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

Leal-Lee

于 2020-09-06 22:05:06 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/CD_promise/article/details/108437645

算法专栏收录该内容

5 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

   <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>