冒泡排序（java实现）

1.基本概念

一种简单的，稳定的排序方式，复杂度为O(n^2)。

2.步骤：

冒泡排序算法的运作如下：（按从小到大排序）

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数
• 针对所有的元素重复以上的步骤，除了最后一个
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

3.代码

public class maopao {

    //排序
    public static void order(int[] array){
        int m=0;
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array.length-i-1;j++){
                if(array[j]>array[j+1]){
                    m=array[j];
                    array[j]=array[j+1];
                    array[j+1]=m;
                }
            }
        }
    }

    //输出
    public static void print(int array[]){
        for(int i=0;i<array.length;i++){
            if(i!=array.length-1){  
                System.out.print(array[i]+",");
            }else {
                System.out.println(array[i]);
            }
        }
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]=new int[]{24,15,36,45,5,89,42,31,62,51,99,1,102,85};
        //初始顺序
        print(a);
        //排序
        maopao.order(a);
        //排序后顺序
        print(a);
    }
}

4.备注：

有问题的地方还请各位多多包含，不吝赐教。