冒泡排序

冒泡排序

• 把一个打乱顺序的数组，按照顺序排列好

准备一个数组

var arr = [2,5,7,4,9,0,1]

1. 两个变量交换 交换数组中的第 0 个 和 第 1 个
2. 循环遍历数组的第一次

for  (var i = 0; i < arr.length - 1 ; i++) {
	// 判断，如果前一个数字比后一个数字大的话  就让这两个数字交换一下位置
	if (arr[ i ] > arr[ i + 1 ]) { 
		var tmp = arr[ i ]
		arr[ i ] = arr[ i + 1 ]
		arr[ i + 1 ] = tmp
	}
}

1. 两个 for 循环
2. 一个循环 -1
3. 里层循环减外层循环变量
4. 使用里层循环变量交换

for (var j = 0; j < arr.length - 1; j++) {
	 for (var i = 0; i < arr.length - 1 - j; i++) {
	    	if (arr[i] > arr[i + 1]) {
	    	   var tmp = arr[i]
	           arr[i] = arr[i + 1]
	           arr[i + 1] = tmp
	       }
     }
}

// 当循环结束的时候
console.log( arr )