js实现各种排序算法——冒泡、选择（一）

最新推荐文章于 2022-04-20 10:32:45 发布

qq_40802720

最新推荐文章于 2022-04-20 10:32:45 发布

阅读量193

点赞数

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

本文链接：https://blog.csdn.net/qq_40802720/article/details/109060695

版权

排序算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了两种基础排序算法——冒泡排序和选择排序。冒泡排序通过相邻元素比较并交换，使最大（或最小）的元素逐渐冒到数组末尾。选择排序则是每次从未排序部分找出最小（或最大）元素与首位交换，直至完全排序。示例代码分别展示了两种排序算法的实现过程及排序结果。

摘要由CSDN通过智能技术生成

1.冒泡排序
相邻元素比较，如果arr[j]>arr[j+1],连个元素进行交换，得到的最大的元素放在数组最后，排序序列长度减一，再按照同样的方法对序列进行排序
（降序：大的数像气泡一样往上冒）

  <script>
        function bubleSort(arr){
            var temp;
            for(let i=0;i<arr.length-1;++i){
                for(let j=0;j<arr.length-i-1;++j){
                    if(arr[j]<arr[j+1]){
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
            return arr;
        }
        var arr=[4,23,5,8,15,6,9,1];
        console.log("原始数据:"+arr);
        console.log("排序结果："+bubleSort(arr));
    </script>

运行结果：
原始数据:4,23,5,8,15,6,9,1
排序结果：23,15,9,8,6,5,4,1
2.选择排序
从未排序的序列中找到最小的元素，最小元素与数组的起始元素交换位置；再在剩余未排序序列中找到最小元素，与未排序序列第一个元素交换位置
（升序：选择最小元素与数组中未排序的第一个元素交换位置）
（如果要进行降序，那就是选择最大元素放在数组前面，只需要将if(arr[j]<arr[minIndex]）中 < 改成 > ）

<script>
        function selectSort(arr){
            var temp,minIndex;
            for(let i=0;i<arr.length-1;i++){
                minIndex=i;
                for(let j=i+1;j<arr.length;j++){
                    if(arr[j]<arr[minIndex]){
                        minIndex=j;
                    }
                }
                temp=arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex]=temp;
            }
            return arr;
        }
        var arr=[4,23,5,8,15,6,9,1];
        console.log("原始数据:"+arr);
        console.log("选择排序结果："+selectSort(arr));
    </script>