首页 > 代码库 > 冒泡排序

冒泡排序

冒泡排序规则:

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};
        int temp;
        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]){
                    temp=a[in];
                    a[in]=a[in+1];
                    a[in+1]=temp;
                }
            }
        }
        System.out.println("排序后:"+Arrays.toString(a));
    }
}

 

 

冒泡排序