数组排序——关于冒泡排序和选择排序

冒泡排序

【原理】前后两个数两两进行比较，如果符合交换条件，交换位置。直到所有数据排序完成，结束比较

/*
第一轮比较：
9, 8, 7, 6, 5, 4
8, 9, 7, 6, 5, 4
8, 7, 9, 6, 5, 4
8, 7, 6, 9, 5, 4
8, 7, 6, 5, 9, 4
8, 7, 6, 5, 4, 9
第二轮比较：
8, 7, 6, 5, 4
7, 8, 6, 5, 4
7, 6, 8, 5, 4
7, 6, 5, 8, 4
7, 6, 5, 4, 8
第三轮比较：
7, 6, 5, 4
6, 7, 5, 4
6, 5, 7, 4
6, 5, 4, 7
第四轮比较：
6, 5, 4
5, 6, 4
5, 4, 6
第五轮比较：
5, 4
4, 5
*/
var arr = [9, 8, 7, 6, 5, 4]; 
for(var i = 0; i < arr.length; i++){ //比较的轮数
	//每一轮比较的次数 
	for(var j = 0; j < arr.length - i; j++){ 
		//判断前后两个数是否符合交换条件 
		if(arr[j] > arr[j + 1]){ 
			var t = arr[j + 1]; 
			arr[j + 1] = arr[j]; 
			arr[j] = t; 
		} 
	} 
} 
alert(arr);

选择排序（打擂台法）

【原理】通过比较选出最小的数放在第一个位置上，然后在其余的数中选择次小数放在第二个位置上，以此类推，直到所有的数成为有序序列

var arr = [9, 8, 7, 6, 5, 4]; 
for(var i = 0; i < arr.length - 1; i++){ 
	for(var j = i + 1; j < arr.length; j++){ 
		if(arr[i] > arr[j]){ 
			var t = arr[i]; 
			arr[i] = arr[j]; 
			arr[j] = t; 
		} 
	} 
} 
alert(arr);