java数组排序实例-起泡法

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个数字，我们外层遍历四次即可 每次遍历 相邻的数字比较，我们把最大的数字沉入到底部。第一次遍历，我们能够实现把最大的数字沉到最底部；

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

参考代码：

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 1 ;i++){
            // 比较次数 n-1-i
            for ( int  j= 0 ;j 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