算法篇---冒泡排序算法

冒泡排序算法

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子

例子为从小到大排序,

代买仅供参考：

package com.zc.manythread;
/**
 * 冒泡排序
 * @author Administrator
 *
 */
 
public class BSrot extends Sort{
 
    public void sort() {
        try {
            sort(date);
        } catch (Exception e) {
            // TODO: handle exception
            e.printStackTrace();
        }
    }
    public int[] sort(int[] a)throws Exception{
        for (int i = a.length; --i>=0;) {
            boolean swapped=false;
            for (int j = 0; j < i; j++) {
                if (a[j]>a[j+1]) {
                    int T=a[j];
                    a[j]=a[j+1];
                    a[j+1]=T;
                    swapped=true;
                }
            }
            if (!swapped) {
                return a;
            }
        }
        return a;
    }
    public BSrot(int[] date) {
        super(date);
        // TODO Auto-generated constructor stub
    }
 
}