演算法 插入排序

2021-08-19 22:24:47 字數 482 閱讀 5569

#include "stdio.h"

/*將a[j]插入到前面a[0…j-1]的有序區間所用的方法進行改寫,用資料交換代替資料後移。如果a[j]前乙個資料a[j-1] > a[j],就交換a[j]和a[j-1],再j--直到a[j-1] <= a[j]。這樣也可以實現將乙個新資料新併入到有序區間。

*/void innersetsort(int *p, int n)

p[j+1] = tmp;}}

int main(int argc, const

char * argv)

;int i;

intn = sizeof(p)/sizeof(int);

printf

("選擇排序:\n ");

innersetsort(p,  n);

for(i = 0; i < sizeof(p)/sizeof(int); i++)

putchar(10);

return0;}

插入排序演算法

插入排序演算法 思想 把排序過程看作是序列單個有序擴充套件為整體有序的過程,即首先取序列第二個元素與第乙個元素比較,將其插入合適位置,再將第三個元素與前兩個元素比較,將其插入合適位置,如此進行,直到最後取第n個元素與前n 1個元素進行比較並將其插入合適位置。演算法 建立日期 2004 12 14 插...

演算法 插入排序

include include 插入排序 n 2為的效率。具體思想 將陣列分為兩部分,一部分是有序的,一部分為無序的 然後從無序中選取乙個數插入在有序的數中的恰當的位置,以此迭代,直到無序的數全部遍厲完畢 void insert sort int a,int n a j tmp break retu...

插入排序演算法

下面這段話摘自 一般來說,插入排序都採用in place在陣列上實現。具體演算法描述如下 從第乙個元素開始,該元素可以認為已經被排序 取出下乙個元素,在已經排序的元素序列中從後向前掃瞄 如果該元素 已排序 大於新元素,將該元素移到下一位置 重複步驟3,直到找到已排序的元素小於或者等於新元素的位置 將...