关于冒泡排序

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的话，就不用减了。