#include
#define n 12
using namespace std;
/***將46,74,16,53,14,26,40,53,86,65,27,34從小到大排序
*直接插入排序方法
*基本思想:依次從待排序數列中取出乙個元素,跟前面已經排序好的有序數列從後往前比較後,插入到有序數列的適當位置
*/void
direct_sort
(int
*nums)
nums[j+1]
=nums[0]
;//跳出迴圈,表明現在插入值已經比較大了,此時把nums[0]存放的插入值,插入到這個位置中}}
//列印資料
for(i=
1;i<=n;i++)}
intmain()
;//直接插入排序
direct_sort
(nums)
;return0;
}
C 資料結構 直接插入排序
include typedef int infotype define n 8 假設的檔案長度,即待排序的記錄數目 typedef int keytype 假設的關鍵字型別 typedef struct rectype typedef rectype seqlist n 1 seqlist為順序表型...
資料結構 直接插入排序
直接插入排序 include include typedef struct int elem int length sqlist void initsqlist sqlist l int i printf 請輸入元素個數 scanf d l length l elem int malloc size...
資料結構 直接插入排序
直接插入排序 將待插入子串行元素逐步插入到有序序列的執行過程。設有一待排序序列s 其中是有序的,是無序的,要把後面無需的元素,乙個乙個的插入到前面有序的集合中去。如下面的序列可以分為兩個子串行 和 初始序列 75 88 68 92 88 62 77 96 80 72 第一次排序 75 88 68 9...