java简单实现冒泡、快速、选择、插入排序算法

程序主要实现了冒泡排序、快速排序、选择排序、插入排序算法
数据类Data.java
排序算法类SortMethods.java
主类Main.java
示例程序：
数据类Data.java

package callclasstestoop;

public class Data {
    public int[] dataArray(){
        int[] data = new int[]{2, 1, 6,88,43,21,90,31,5,18};
        return data;
    }
}

排序算法类SortMethods.java

package callclasstestoop;
/**
 * 排序tool类
 * @author gt.liu
 * time 2016年10月12日 上午10:17:48
 * TestJava callclasstestoop SortMethods.java
 */
public class SortMethods {
    public SortMethods() {
        // TODO Auto-generated constructor stub
        System.out.println("==调用SortMethods类，这是构造方法==");
        System.out.println("=========调用排序算法类后========");
    }
    // 排序算法实现
    // 冒泡排序算法
    public void maoPaoSort(int[] array) {
        System.out.println("**********冒泡排序算法*********");
        System.out.println("public void maoPaoSort(int[] array){...}");
        int temp;
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = i + 1; j < array.length; j++) {
                if (array[i] > array[j]) {
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
    }
    //快速排序算法***使用分治策略把一个序列分为两个序列
    public void kuaiSuSort(int[] array, int start, int end) {
        //System.out.println("==========快速排序算法=========");//由于递归调用注掉
        if (start < end) {
            int base = array[start];// 选定基准值（第一个值作为基准值）
            //int temp;// 交换临时值
            int i = start;
            int j = end;
            while(i < j){
                while(i<j && array[j] > base){
                    j--;
                }
                if(i<j){
                    array[i] = array[j];
                    i++;
                }
                while(i<j && array[i] < base){
                    i++;
                }
                if(i<j){
                    array[j]=array[i];
                    j--;
                }
                array[i] = base;
            }
            kuaiSuSort(array, start, i - 1);
            kuaiSuSort(array, i + 1, end);
        }
    }//kuaiSuSort(){...} over

    //选择排序算法***每次寻找最小(大)的值放在最末尾的位置
    public void xuanZeSort(int[] array){
        System.out.println("**********选择排序算法**********");
        int temp;
        for(int i = 0; i < array.length; i++){
            int flag = i;
            for(int j = i+1; j < array.length; j++){
                if(array[flag] > array[j]){
                    flag = j;
                }
            }
            temp = array[i];
            array[i] = array[flag];
            array[flag] = temp;
        }
    }//xuanZeSort(){...} over

    //插入排序算法
    public void chaRuSort(int[] array){
        System.out.println("**********插入排序算法**********");
        int temp;
        int j;
        for(int i = 1; i < array.length; i++){
            temp = array[i];
            for(j = i; j > 0 && temp < array[j-1]; j--){
                array[j] = array[j-1];
            }
            array[j] = temp;
        }
    }

}

主类Main.java

package callclasstestoop;
/**
 * 主类Main
 * @author gt.liu
 * time 2016年10月12日 上午10:17:26
 * TestJava callclasstestoop Main.java
 */
public class Main {
    public static void main(String[] args) {
        //数据载入
        Data array = new Data();//Data类
        int[] arrayData = array.dataArray();
        //数据输出测试
        System.out.println("数组长度:" + arrayData.length);
        System.out.println("==========原始数组============");
        for(int i = 0; i < arrayData.length; i++){
            System.out.print(arrayData[i] + "\t");
        }
        System.out.println("\n===========================");

        //排序算法类载入
        SortMethods sort = new SortMethods();//SortMethods类
        //sort.maoPaoSort(arrayData);//调用sort中的冒泡排序算法
        //调用sort中的快速排序算法
        //System.out.println("**********快速排序算法**********");
        //sort.kuaiSuSort(arrayData, 0, arrayData.length-1);
        //sort.xuanZeSort(arrayData);//调用sort中的选择排序算法
        sort.chaRuSort(arrayData);//调用sort中的插入排序算法



        //输出排序结果
        System.out.println("==========排序后数据===========");
        for(int i = 0; i < arrayData.length; i++){
            System.out.print(arrayData[i] + "\t");
        }
        System.out.println("\n===========================");
    }
}