排序算法之冒泡排序（Java版）

排序：即使集合或数组中的元素有序化

本篇介绍最简单、最易掌握的冒泡排序

冒泡排序：

          是一种简单的排序算法， 冒泡排序就像学生站队一样，要在老师的引导下，以某位同学位基准，其他学生按身高的矮高次序排序

        以数组为例：它将一个数组中的两个元素进行比较，并将最小的元素交换到首位，，使数组中的元素成升序排列。从首位开始，取连续两个元素开始比较，两个元素中最小的会冒到前面，而较大的会沉到尾部，该过程将被重复执行，直到所有元素都被排序

图解过程        

       以数组a[5]={25,16,9,30,1}为例（数组可自行输入），如下图

 

     

 

        以上每次比较相邻的两个元素，值小的交换到前面，每轮结束后，值最大都交换到了最后，第一轮需要四次，第二轮需要三次，第三轮需要两次，第四轮只需要一次。

        如果用双层循环遍历数组，外层循环控制比较多少轮，循环变量为i；内存循环需要控制每轮需要比较几次，循环变量为j；

结合上图可以得出i和j的范围(i和j都从0开始)：i<N-1(N为数组的长度)，j<N-1-i

 

 用双重循环实现冒泡排序

 

public class DemoA {

	public static void pintArray(int[] a) {
		for (int i = 0; i < a.length; i++)
			System.out.print(a[i] + " ");
	}

	public static void main(String[] args) {
		int[] a = new int[] { 25, 16, 9, 30, 1 };
		System.out.println("排序之前的数组");
		pintArray(a);
		// 冒泡排序
		for (int i = 0; i < a.length - 1; i++) {
			for (int j = 0; j < a.length - 1 - i; j++) {
				if (a[j] > a[j + 1]) {
					int t = a[j];
					a[j] = a[j + 1];
					a[j + 1] = t;
				}
			}
		}
		System.out.println("\n排序之后的数组");
		pintArray(a);
	}
}

 运行结果