基本排序(包括插入,選擇,冒泡排序)

比較重要的三種基本排序其中插入排序最優,選擇排序居中,冒泡排序最差

package com.zzw.排序;

public class Alogrithm {
    public static void main(String[] args) {

        int[] datas = new int[10];
        // 初始化數據
        initData(datas);
        // 打印初始數據
        printData(datas);
        // 對數據進行排序
        selectSort(datas);
        // 打印排序後的數據
        printData(datas);

    }

    /**
     * 初始化數據
     * 
     * @param datas
     */
    public static void initData(int datas[]) {
        for (int i = 0; i < datas.length; i++) {
            // 隨機產生1-100的值
            datas[i] = (int) (Math.random() * 100) + 1;
        }
    }

    /**
     * 打印數據
     * 
     * @param datas
     */
    public static void printData(int datas[]) {
        for (int i = 0; i < datas.length; i++) {
            System.out.print(datas[i] + ",");
        }
        System.out.println();
    }

    /**
     * 插入排序
     */
    public static void insertSort(int datas[]) {
        int j = 0;// 第二個數據開始插入的下表
        int i = 0;// 插入的次數
        for (i = 1; i < datas.length; i++) {
            int temp = datas[i];
            for (j = i - 1; j >= 0; j--) {
                if (datas[j] > temp) {
                    datas[j + 1] = datas[j];
                } else {
                    break;
                }
            }
            // 判斷j==-1;或者就是第一個小於等於temp的位置
            datas[j + 1] = temp;
        }
    }

    /**
     * 冒泡排序
     */
    public static void bubbleSort(int datas[]) {
        int j = 0;
        int i = 0;
        for (j = datas.length - 1; j > 0; j--) {
            for (i = 0; i < j; i++) {
                if (datas[i] > datas[i + 1]) {
                    int temp = datas[i + 1];
                    datas[i + 1] = datas[i];
                    datas[i] = temp;
                }
            }
        }
    }

    /**
     * 選擇排序
     */
    public static void selectSort(int datas[]) {
        for(int i=0;i<datas.length-1;i++){
            int minIndex=i;
            for(int j=i+1;j<datas.length;j++){
                if (datas[minIndex]>datas[j]) {
                    minIndex=j;
                }
            }
            int temp=datas[i];
            datas[i]=datas[minIndex];
            datas[minIndex]=temp;
        }

    }

}