js数据结构排序之选择排序

选择排序是指在排序过程序中，依次从待排序的记录序列中选择出关键字值最小的记录、关键字值次小的记录、……，

并分别将它们定位到序列左侧的第1个位置、第二个位置、……，最后剩下一个关键字值最大的记录位于序列的最后一个位置，

从而使待排序的记录序列成为按关键字值由小到大排列的的有序序列。

var arr=[3,4,9,7,6];

var temp;

for(var i=0;i<arr.length-1;i++){

for(var j=i+1;j<arr.length-1;j++){

if(arr[i]>arr[j]){

var temp=arr[j]

arr[j]=arr[i];

arr[i]=temp

}

}

}

alert(arr)

那么如以上代码，我们以从小到大的顺序排列，

首先第一次循环比较arr【0】和arr【1】如果arr【0】比arr【1】大那么把arr【1】的位置换到arr【0】，此时arr【0】仍为最小元素，同理再拿arr【0】和arr【2】比较知道比较到我们数组元素最后选出最小的arr【0】，那么我们的第一次总循环结束选出了最小的元素arr【0】，接着同样的方法我们选出第二小的元素放在数组2的位置，以此类推，直到比较完所有的元素。