JavaScript基础算法之冒泡排序

var arr = [4,2,5,7,8,2,1]
console.log(arr)

// 用冒泡排序从小到大
// 总共有arr.length个数，每一趟都能确定一个最大值，但是最后一个需要比较
// 所以总共需要比较arr.length-1趟

下面上代码：

for (var i = 0; i < arr.length-1; i++) {
	// 当前第一趟要比较的次数
	// arr.length        1         比较的次数
	//       5     		 0   	 			4
	// 		 5			 1					3
	//		 5			 2  				2
	// arr.length		 1			arr.length-i-1
	for  (var j = 0; j < arr.length-i-1; j++) {
			if (arr[j] > arr[j+1]) {
					// 交换
					var temp = arr[j]
					arr[j] = arr[j+1]
					arr[j+1] = temp
		}
	}
}
console.log(arr)