数据结构：JS实现选择排序、冒泡排序、插入排序

最新推荐文章于 2024-07-24 20:02:07 发布

鸭绒

最新推荐文章于 2024-07-24 20:02:07 发布

阅读量130

点赞数

分类专栏：数据结构文章标签： javascript 数据结构

本文链接：https://blog.csdn.net/weixin_43334673/article/details/109301002

版权

本文介绍了三种基本排序算法在JavaScript中的实现：选择排序通过一轮循环找出最小值并交换，冒泡排序通过相邻元素比较交换实现升序排列，插入排序通过逐步将元素插入已排序部分来构建有序序列。排序效率上，插入排序优于选择排序，而选择排序优于冒泡排序。

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

文章目录

1.选择排序

选择排序思路：

初始时，赋值temp=i;
通过一轮的循环，利用temp记录数组中最小值的下标;
一轮就循环结束后，如果temp!=i，则说明最小值的下标是temp对应的值，则将i与temp对应的值进行交换
若temp==i；说明i对应的值就是最小值，这时无需做任何操作，进入下一轮循环找次小值的下标
同样是一轮循环结束后，判断temp与i的关系。
选择排序，第一轮会选择出最小值的下标,如果最小值的下标就是i的话，则无需交换值，否则交换；第二轮找次小值的下标；直到最后。

        //思想：每次遍历找出值更小的下标值，一次遍历完之后，交换两者的值
        function selectSort(array){
   
            for(let i=0;i<array.length;i++){
   
                let temp=i;
                for(let j=i+1;j<array.length;j++){
   
                    if(array[temp]>array[j]){
   
                        temp=j;//每次使用temp记录值更小的下标
                    }
                }
                if(temp!=