插入排序 （直接插入排序和希爾排序）

當插入第i(i>=1)個元素時，前面的src[0],src[[1],…,src[i-1]已經排好序，此時用src[i]的排序碼與

src[i-1],src[i-2],…的排序碼順序進行比較，找到插入位置即將src[i]插入，原來位置上的元素順序後移

void insertsort(int *src, int n) //直接插入 空間複雜度為 n^2.

src[j] = tmp;
}}

void shellsort(int *src,int n) //希爾排序  陣列越有序，直接插入排序越塊

src[j] = tmp;
}} }
}

插入排序（直接插入排序 希爾排序）

直接插入排序 基本思想 假設待排序的數存放在陣列arr 1.n 中。初始時，arr 1 自成1個有序區，無序區為arr 2.n 從i 2起直至i n為止，依次將arr i 插入當前的有序區arr 1.i 1 中，生成含n個記錄的有序區。演算法複雜度 對於具有n個記錄的檔案，要進行n 1次排序 各種狀...

插入排序 直接插入排序 希爾排序

1.直接插入排序 兩個陣列，有序陣列和無序陣列。排序前 無序陣列裡面所有的值都是無序的，有序陣列沒有值 排序中 無序陣列中拿出乙個數，放到有序陣列當中，有序陣列拿到數，將其按照大小有序的插入到無序陣列中 排序後 無序陣列中沒有數，有序陣列中的數為有序的。假設有一組無序序列 r0,r1,rn 1。1 ...

插入排序 直接插入排序 希爾排序

一 直接插入排序 1.思想 直接排序法,可以分為兩個部分,一部分是有序的,一部分是無序的.從這個圖上,應該是能看清楚直接插入排序的思想了.將無序部分的第乙個與有序部分進行比較.從有序部分的後面向前面比較,然後不斷地挪動有序部分的資料的位置 static void insertsort listlis...