插入排序 insertion sort 演算法實現

2021-09-22 04:27:22 字數 579 閱讀 6793

插入排序演算法的原理很簡單,首先將陣列的第乙個數data[0]看成是有序的,然後從第二個元素開始和它前面的元素進行比較,如果從前面的某乙個數大,就交換。由於前面的元素是有序的,所以就使有序元素的個數逐漸增大,直到等於n。插入排序的時間複雜度為

o(n^2)

。演算法的c實現如下:

#include 

<

stdio.h

>

void

output_array(

intdata, 

intn)

void

swap(

int*

a, int*b)

//演算法實現

void

insertion(

intdata, 

intb, 

inte)}}

intmain()

;output_array(data, 

12);

insertion(data, 0, 

11);

output_array(data, 

12);

return0;

}

插入排序 折半插入排序

折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置,這個 查詢 操作可利用 折半查詢 來實 現,由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...

插入排序 折半插入排序

折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時,通過折半查詢的方式,來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok,現需要插入第i個元素,設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...

插入排序 希爾插入排序

本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...