冒泡排序算法和简单选择排序算法的js实现

最新推荐文章于 2023-04-06 21:24:01 发布

weixin_30566111

最新推荐文章于 2023-04-06 21:24:01 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/sunmarvell/p/9249809.html

本文介绍了使用JavaScript实现的冒泡排序和简单选择排序算法，并通过具体示例展示了排序过程及最终结果。

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

之前已经介绍过冒泡排序算法和简单选择排序算法和原理，现在有Js实现。

冒泡排序算法

  let dat=[5, 8, 10, 3, 2, 18, 17, 9];
       function bubbleSort(data) {
        for(let i=0;i<data.length-1;i++){
            for(let j=0;j<data.length-1-i;j++){
                if(data[j]>data[j+1]){
                     [data[j],data[j+1]]=[data[j+1],data[j]];
                }
               
            }
        }
        return data;
       }    

        var sortedData=bubbleSort(dat);
        console.log(sortedData);

简单选择排序算法

初始关键字：『 8，5，2，6，9，3，1，4，0，7 』

第一趟排序后：0，『5，2，6，9，3，1，4，8，7』

第二趟排序后：0，1，『2，6，9，3，1，4，8，7』

第三趟排序后：0，1，2，『6，9，3，5，4，8，7』

第四趟排序后：0，1，2，3，『9，6，5，4，8，7』

第五趟排序后：0，1，2，3，4，『6，5，9，8，7』

第六趟排序后：0，1，2，3，4，5，『6，9，8，7』

第七趟排序后：0，1，2，3，4，5，6，『9，8，7』

第八趟排序后：0，1，2，3，4，5，6，7，『8，9』

第九趟排序后：0，1，2，3，4，5，6，7，8，『9』

结果：『 0，1，2，3，4，5，6，7，8，9 』

 let dat=[5, 8, 10, 3, 2, 18, 17, 9];
       function selectSort(data) {
        for(let i=0;i<data.length-1;i++){
            var k=i;
            for(let j=i+1;j<data.length;j++){
                if(data[j]<data[k]){
                     k=j;
                }
            }
             [data[i],data[k]]=[data[k],data[i]];

        }
        return data;
       }    

        var sortedData=selectSort(dat);
        console.log(sortedData);