排序

一、排序
1、冒泡排序
规则：前后两两进行比较，如果符合交换条件，交换两个数的位置。
结论：每一轮，找出一个正确的数放在正确的位置。
思路：
第一轮: 五次
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

比较轮数 = 数组长度 - 1
数组长度 = 比较的轮次 + 每轮次数
每轮次数 = 数组长度 - 比较的轮次

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

运行结果：4,5,6,7,8,9

2、选择排序——打擂台法
规律：通过比较首先选出最小的数放在第一个位置上，然后在其余的数中选出次小数放在第二个位置上,依此类推,直到所有的数成为有序序列。
思路：
第一轮：
9, 8, 7, 6, 5, 4
8, 9, 7, 6, 5, 4
7, 9, 8, 6, 5, 4
6, 9, 8, 7, 5, 4
5, 9, 8, 7, 6, 4
4, 9, 8, 7, 6, 5

第二轮：
9, 8, 7, 6, 5
8, 9, 7, 6, 5
7, 9, 8, 6, 5
6, 9, 8, 7, 5
5, 9, 8, 7, 6

第三轮：
9, 8, 7, 6
8, 9, 7, 6
7, 9, 8, 6
6, 9, 8, 7
第四轮：
9, 8, 7
8, 9, 7
7, 9, 8

第五轮：
9, 8
8, 9

比较轮数 = 数组长度 - 1
比较的次数 = 数组长度 - 当前轮数

			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 tmp = arr[i];
						arr[i] = arr[j];
						arr[j] = tmp;
					}
				}
			}
			alert(arr);

运行结果：4,5,6,7,8,9