排序算法——冒泡排序

排序算法——冒泡排序

冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的比较，从开始的第一对到结尾的最后一对。通过每一趟的比较，最后的元素是最大的数。针对所有的元素重复以上的步骤，除了最后一个。每趟的比较次数会越来越少，直到没有任何一对数字需要比较。

冒泡排序就是通过每趟排序过程中的两两比较，找到最大的元素，将其往后排。

例如一组数组{9,8,7,6,5,4,3,2,1}，先对第一个数和第二个数进行比较，也就是9和8比较，发现9比8大，交换两个数得到数组{8,9,7,6,5,4,3,2,1}；再对第二个数和第三个数进行比较，发现9比7大，再交换两个数得到数组{8,7,9,6,5,4,3,2,1}，以此类推比较8（总数量减一）次后得到数组为{8,7,6,5,4,3,2,1,9}，最后的数是这组数组中最大的数；再从开始的第一对进行比较，比较7（总数量减二）次后得到是数组为{7,6,5,4,3,2,1,8,9}，以此类推。

Java代码实现：

public static void main(String[] args) {
	int[] list = {9,8,7,6,5,4,3,2,1};
	int temp = 0;//用来交换的临时数
	int len = list.length - 1;//要遍历的次数
	for (int i = 0; i < len; i++) {
		//从前向后依次比较相邻两个数的大小，遍历一次后，数组中最大的数在尾部
		for (int j = 0; j < len - i; j++) {
			//比较相邻的元素，如果前面的数大于后面的数，则交换
			if (list[j] > list[j+1]) {
				temp = list[j];
				list[j] = list[j+1];
				list[j+1] = temp;
			}
		}
		System.out.println();
		System.out.format("第%d趟：\t", i+1);
		for (int l : list) {
			System.out.print(l+",");
		}
	}
}

执行结果：

从图中可以看出第i趟的数组中从右至左的第i个数都比左边的数大。这就是所谓的冒泡排序。