关于冒泡排序

Question

var arr=[2,5,3,1,7,8,78,89]; function bubbleSort(arr){ for(var i = 0;i<arr.length;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; } } } return arr; } console.log(bubbleSort(arr)) ;j<arr.length-1-i //是减掉之前的索引值为什么还要减1？

Answer 1

你var j=0 改成j=1就不需要-1了。这样更好理解。

Answer 2

补充一下：如果 j = i+1  的话，你的判断条件要改一下

 if(arr[i]>arr[j]){
    var temp = arr[j];
    arr[j] = arr[i];
    arr[i] = temp;
 }

要减1是因为，要依次比较。例如：第二个要与第一个比较。但是总长度要减一要不然数组就越界了。

望采纳！

Answer 3

因为你的j是从0开始的。如果j是i+1的话，就不用减了。