排序不是比较大小,排序的本质是比较和交换
var arr = [67, 23, 6, 5, 9, 1];
// 这个sort可以是冒泡排序也可以是选择排序或者其他排序。
function sort(arr) {
// 循环的圈数,从第一圈开始,到数组的长度(arr.length)圈结束
// 排6个数字,需要循环5次
for (var i = 1; i < arr.length; i++) {
// 循环数组,从数组下标0开始,到arr.length-i,
//这个i是循环的圈数,当第一次比较的时候,已经确定了最大的一个数
//所以为了提升效率,每次都比上一次少比较一次,即arr.length-i
for (var j = 0; j < arr.length - i; j++) {
// 比较 左面的大于右边的交换位置(升序)
if (arr[j] > arr[j + 1]) {
// 交换
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
console.log(sort(arr));