C 資料結構 直接插入排序

2021-09-02 16:23:38 字數 511 閱讀 6448

#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...