Java算法學習之路---直接插入排序

剛想寫寫插入排序算法，忽然發現有點生疏，百度了一下，瞭解其基本思想以後，就開始coding了。

直接插入排序算法思路是：
待排序記錄 R1，R2，… ，Rn–1, Rn
第一步：將無序表打第一個元素做爲一個有序表。
第二步：將R2加入到有序表中，使有序表依舊有序
.........
第 n 步: (R1，R2，… ，Rn–1), Rn．
以此類推。
直接插入排序算法的時間複雜度，最好的狀況是待排序記錄是有序的，O（N），最壞打狀況是記錄從大到小排列，O（N2）。

貼出個人代碼

//這是我寫的一個排序方法和輸出方法
   public static void sort(int[] data) {
        for (int index = 1; index <= data.length - 1; index++) {
            int temp = data[index];
            int j = index - 1;
            for (; j >= 0 && temp < data[j]; j--) {
                data[j + 1] = data[j];
            }
            data[j + 1] = temp;
        }
    }


    public static void print(int[] data) {
        for (int out : data) {
            System.out.print(out + "\t");
        }
        System.out.println();
    }

如下是用一個測試類來測試結果

package DirectInsert;

/**
 * Created by linxs on 16-6-14.
 */
public class TestSort {
    public static void main(String[] args) {
        int[] data = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
        Sort.print(data);
        Sort.sort(data);
        Sort.print(data);
    }
}

代碼比較簡單，就很少作贅述了，最後看運行結果。