排序过程
例:var arr = [5,4,3,2,1]
第一趟:1.[4,5,3,2,1] 2.[4,3,5,2,1] 3.[4,3,2,5,1] 4.[4,3,2,1,5]
第二趟:1.[3,4,2,1,5] 2.[3,2,4,1,5] 3.[3,2,1,4,5] 4.[3,2,1,4,5]
第三趟:1.[2,3,1,4,5] 2.[2,1,3,4,5] 3.[2,1,3,4,5] 4.[2,1,3,4,5]
第四趟:1.[1,2,3,4,5] 2.[1,2,3,4,5] 3.[1,2,3,4,5] 4.[1,2,3,4,5]
代码实现
for(var i = 0;i<arr.length-1;i++){
for (var j = 0;j<arr.length-1-i;j++) {
if (arr[j]>arr[j+1]) {
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
alert(arr);