前端必会算法-冒泡排序和选择排序

排序算法实例：选择排序

最新推荐文章于 2025-07-03 19:06:31 发布

原创最新推荐文章于 2025-07-03 19:06:31 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

算法专栏收录该内容

5 篇文章

订阅专栏

本文通过一个具体的JavaScript代码示例，详细展示了选择排序算法的实现过程。代码中定义了一个整数数组，并使用选择排序算法对其进行排序。选择排序通过反复查找未排序部分的最大元素并将其放置在正确位置来工作。

   <script>
  
        var arr = [4, 8, 9, 6, 3, 2, 1, 7, 5]
        // 比较大小
        function compare(a, b) {
            return a - b > 0 ? true : false
 
        }
        // 前后交换
        function exchange(arr, a, b) {
            var temp = arr[a];
            arr[a] = arr[b];
            arr[b] = temp
        }
        //冒泡排序
        // function bubbleSort(arr) {
        //     for(var i = 0 ;i <arr.length;i++){
        //         for (var j = 0; j < arr.length - 1 - i; j++) {
        //             //两个两个比
        //         if (compare(arr[j], arr[j + 1])) {
        //             exchange(arr, j, j + 1)
        //         }
        //     }
        //     }

        // }

        // 选择排序
        
        function selectionSort(arr) {
            for(i = 0 ;i <arr.length;i ++){
                var max = 0;
                //内层每一次循环都找到一个最大(小)的放到最后面
                for(var j = 0; j < arr.length - i ;j++){
                   if(arr[max] < arr[j])  {
                       max = j; 
                   }
                }
                exchange(arr,max,arr.length- 1 -i)
            }
      
        }
        // bubbleSort(arr)
        selectionSort(arr)
        console.log(arr)
        
      

    </script>