选择排序

来源:互联网 发布:画设备流程图软件 编辑:程序博客网 时间:2024/06/05 10:42

选择排序的思路时:
1. 数组第0项依次和后面的想比较,如果第0项较大,则和那项交换,遍历后第0项成为数组最小的那项
2. 第2项再和后面的项比较,最后第二项变成第二小的项
3. 依次类推

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