第十五周專案1 （2）驗證直接插入排序

問題及**：

1.直接插入排序：

#include

#define maxsize 20

typedef int keytype; //定義關鍵字型別

typedef char infotype[10];

typedef struct //記錄型別

rectype; //排序的記錄型別定義

void insertsort(rectype r,int n) //對r[0..n-1]按遞增有序進行直接插入排序

;for (i=0; i

執行截圖：

2.顯示直接插入的過程

#include

#define maxsize 20

typedef int keytype; //定義關鍵字型別

typedef char infotype[10];

typedef struct //記錄型別

rectype; //排序的記錄型別定義

void insertsort(rectype r,int n) //對r[0..n-1]按遞增有序進行直接插入排序

;for (i=0; i

執行截圖：

3.折半插入排序

#include

#define maxsize 20

typedef int keytype; //定義關鍵字型別

typedef char infotype[10];

typedef struct //記錄型別

rectype; //排序的記錄型別定義

void insertsort1(rectype r,int n) //對r[0..n-1]按遞增有序進行直接插入排序

}int main()

;for (i=0; i

執行截圖：

知識點總結：

驗證直接插入排序。

問題檔名稱專案1.cpp 作者陳晨完成日期 2016年12月5日版本號 v1.0 問題描述驗證直接插入排序，完成測試。輸入描述無程式輸出測試資料 1.直接插入排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 ty...

問題及檔名稱 ccc.cpp 作者陳夢雪完成日期 2016年12月15日版本號 v1.0 問題描述請用直接插入排序演算法，完成序列的排序輸入描述無程式輸出測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 ty...

問題檔名稱專案1 2 cpp 作者楊雅鑫完成日期 2016年12月6日版本號 v1.0 問題描述驗證直接插入排序，完成測試。輸入描述無程式輸出測試資料 1.直接插入排序 include define maxsize 20 typedef int keytype 定義關鍵字型別...

第十五周 專案1 （2） 驗證直接插入排序