java数组排序实例-起泡法

对 4,21,0,-12,-3排序 升序

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

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

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

参考代码：

package com.java1234.chap02;

public class Demo20 {

	public static void main(String[] args) {
		int arr[]={4,21,0,-12,-3};
		int temp;
		// 循环次数 n-1次
		for(int i=0;i<arr.length-1;i++){
			// 比较次数 n-1-i
			for(int j=0;j<arr.length-1-i;j++){
				// 假如前面一个数大于后面一个数，则交换数据
				if(arr[j]>arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}	
			}
		}
		for(int a:arr){
			System.out.print(a+" ");
		}
	}
}

运行输出：

-12 -3 0 4 21