插入排序演算法
按照演算法導論講解,該演算法適合少量資料的排序,時間複雜度o(n2)。
**如下:
#include #define maxsize 10
int insert_sort(int array);
/** * 插入排序
*/int insert_sort(int array)
else
tmp_index --;
}if(tmp_index == -1)
index ++;
}return 1;
}/**
* 主程式
*/int main()
;//數字組
int index = 0;//索引
//列印原有數字組
printf("oringin array: ");
while(index < maxsize)
printf("\n");
//排序,並列印排序後的數字組
insert_sort(array);
index = 0;
printf("insert sort array: ");
while(index < maxsize)
printf("\n");
return 0;
}
C 語言排序演算法之插入排序
1.基本思想 將未排序的資料元素按大小順序插入到已排好序資料序列中,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。例如 對2,4,3,1,6,5進行插入排序。進行排序前,預設2是有序的,為有序區,而4,3,1,6,5是無序的,為無序區。將這五個無序的數按從小到大的順序插入到有序區。...
C語言 排序之插入排序
插入排序 英語 insertion sort 是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。插入排序在實現上,通常採用in place排序,因而在從後向前掃瞄過程中,需要反覆把已排序元素逐步向後挪位,為最新元素提供插入空間...
c 排序演算法之插入排序
今天在寫pat乙級題的時候第一次聽說插入排序 我一直都是孤陋寡聞,大家諒解 插入排序通過對未排序的資料逐個插入合適的位置而完成排序的工作。思路簡單,使用的也比較多 插入排序演算法通過比較和插入來實現排序,其排序流程如下 1 first,對陣列的前兩個資料進行從小到大排序。2 接著將第三個資料與排好的...