直接插入排序

直接插入排序(straight insertion sort)的做法是：

1、每次從無序表中取出第乙個元素，把它插入到有序表的合適位置，使有序表仍然有序。

第一趟比較前兩個數，然後把第二個數按大小插入到有序表中；第二趟把第三個資料與前兩個數從後向前掃瞄，把第三個數按大小插入到有序表中；依次進行下去，進行了(n-1)趟掃瞄以後就完成了整個排序過程。

直接插入排序是由兩層巢狀迴圈組成的。外層迴圈標識並決定待比較的數值。內層迴圈為待比較數值確定其最終位置。直接插入排序是將待比較的數值與它的前乙個數值進行比較，所以外層迴圈是從第二個數值開始的。當前一數值比待比較數值大的情況下繼續迴圈比較，直到找到比待比較數值小的並將待比較數值置入其後一位置，結束該次迴圈。

插入排序的基本方法是：每步將乙個待排序的記錄按其關鍵字的大小插到前面已經排序的序列中的適當位置，直到全部記錄插入完畢為止。

2、假設待排序的記錄存放在陣列r[1..n]中。初始時，r[1]自成1個有序區，無序區為r[2..n]。從i=2起直至i=n為止，依次將r[i]插入當前的有序區r[1..i-1]中，生成含n個記錄的有序區。

3、插入排序與打撲克時整理手上的牌非常類似。摸來的第1張牌無須整理，此後每次從桌上的牌(無序區)中摸最上面的1張並插入左手的牌(有序區)中正確的位置上。為了找到這個正確的位置，須自左向右(或自右向左)將摸來的牌與左手中已有的牌逐一比較。

#include
void insort(int s,int n)
s[j+1]=s[0];//在確定的位置插入s[i]
}}void main()
printf("請輸入原始資料\n");
for(i=1;i<11;i++)
insort(a,10);
printf("\n排序後的結果:\n");
for(i=1;i<11;i++)
printf("\n");
}

直接插入排序

直接插入排序

直接插入排序

直接插入排序

相關推薦