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

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

参考代码：

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.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