冒泡排序函数
function sort(arr){var len = arr.length;for(var i = 0; i < len;i++){for(var j = 0; j < len - 1 -i;j++){if(arr[j]>arr[j+1]){var temp = arr[j+1];arr[j+1] = arr[j];arr[j] = temp}}};return arr} 第一外部循环,将最大数排到了最后,所以第二轮外部开始循环时,不需要比较最后一个,所以len-1-i,每次都会减少一个。这就是巧妙的地方这样就使得最后循环结束,最大的在后面
function sort(arr){var len = arr.length;for(var i = 0; i < len;i++){for(var j = 0; j < len - 1 -i;j++){if(arr[j]>arr[j+1]){var temp = arr[j+1];arr[j+1] = arr[j];arr[j] = temp}}};return arr} 第一外部循环,将最大数排到了最后,所以第二轮外部开始循环时,不需要比较最后一个,所以len-1-i,每次都会减少一个。这就是巧妙的地方这样就使得最后循环结束,最大的在后面