冒泡排序

来源:互联网 发布:针织短款开衫淘宝网 编辑:程序博客网 时间:2024/05/16 06:41

冒泡排序的思路
1. 相邻两个项依次比较,以增序为例,如果前一项小于后一项则两项交换,最后最大的一项放在了数组的最后一项
2. 第二轮比较因为最后一个已经是最大的项,所以不需要在比较
3. 依次类推,每一轮都会产生一个较大值

var a=[555,68,88,34,10,23,44,54,6,122,58,50,400,324,8,1];function bubbleSort(a) {    for(var i=0,length=a.length;i<length-1;i++){        //不同的遍历方向        // for(var j=length-1;j>i;j--){        //     if(a[j]<a[j-1]){        //         var temp=a[j];        //         a[j]=a[j-1];        //         a[j-1]=temp;        //     }        // }        for(var j=0;j<length-i-1;j++){            if(a[j]>a[j+1]){                var temp=a[j];                a[j]=a[j+1];                a[j+1]=temp;            }        }    }}bubbleSort(a);console.log(a);结果:[ 1, 6, 8, 10, 23, 34, 44, 50, 54, 58, 68, 88, 122, 324, 400, 555 ]
原创粉丝点击