java数组排序实例-起泡法

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

参考代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

package com.java.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