冒泡排序

冒泡排序规则：

1.比较相邻的两个数据项，若左边的较大，则交换位置。

2.比较一趟之后最大的数据项排在了最后。

3.比较n-1（n为数据项的个数）趟后，待排序的数据拍好了序。

因为比较数据项相等时不交换位置，所以冒泡排序是稳定排序。 

import  java.util.Arrays;

public  class BubbleSort {

     /**
     * 冒泡排序
     *  @param  args
      */
     public  static  void main(String[] args) {
         int[] a={24,12,65,34,100,11,23,76,34};
        System.out.println("排序前："+Arrays.toString(a));
         for( int out=a.length-1;out>1;--out){
             for( int in=0;in<out;++in){
                 if(a[in]>a[in+1]){
                     int temp=a[in];
                    a[in]=a[in+1];
                    a[in+1]=temp;
                }
            }
        }
        System.out.println("排序后："+Arrays.toString(a));
    }

} 

转载于:https://www.cnblogs.com/diqigan/p/3962054.html