java数组排序实例-冒泡法

以数组[4,21,0,-12,-3]为例，对其进行升序排序

思路：起泡法是从一端开始比较的，第一次循环就是把最大数放到最后一个位置，第二次循环就是把第二最大数放到倒数第二位置…。整个过程就像烧开水一样，较小值像水中的气泡一样逐趟往上冒，每一趟都有一块“最大”的石头沉到水底。
4 21 0 -12 -3
第一次 4 0 -12 -3 21
第二次 0 -12 -3 4 21
第三次 -12 -3 0 4 21
第四次 -12 -3 0 4 21

具体思路 5个数字，我们外层遍历四次即可 每次遍历 相邻的数字比较，我们把最大的数字沉入到底部。第一次遍历，我们能够实现把最大的数字沉到最底部；

第二次遍历，我们能把第二大数字沉到倒数第二个位置；依次类推，最终我们实现从小到大排序；

代码实现

import java.util.Arrays;

public class test28 {
	public static void main(String[] args) {
		int a[]= {4,21,0,-12,-3};
		//外循环a.length-1次
		for (int i = 0; i < a.length-1; i++) {
			//内循环比较 a.length-i-1次
			for (int j = 0; j < a.length-i-1; j++) {
				if(a[j]>a[j+1]) {
					//temp是临时变量，用于a[j]和a[j+1]的交换
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}
}

运行结果

注：如果是要降序排序，只需要将a[j]>a[j+1]改成a[j]