js 冒泡排序

冒泡排序

// 1、比较相邻的两个元素，如果前一个比后一个大，则交换位置。
// 2、比较完一轮的时候，将最大的元素 放到 最后一个位置。

var arr = [1,3,14,2,10,5,9,6];
function arrS(a){
	for (var i = 0; i < arr.length; i++) {
		for (var j = 0; j < arr.length - i; j++) { // j<arr.legth-1-i的原因是 每次循环后 i的位置向前 “i” j的位置就要少 “i”
			if (arr[j] > arr[j + 1]) {  // 比较 相邻两个元素的大小 并交换位置
				var newArr = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = newArr;
			}
		};
	};
	return arr;
}
arrS(arr);
console.log(arr);