第十五周專案1 驗證演算法 (2)直接插入排序

2021-07-25 03:30:07 字數 708 閱讀 3518

問題及**:

/*    

*煙台大學計算機與控制工程學院

*作 者:劉倩

*完成日期:2023年12月3日

*問題描述:直接插入排序

*/

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]按遞增有序進行直接插入排序

知識點總結:

直接排序就是把一組資料分為有序區和無序區,將當前無序區的開頭元素插入到有序區中的適當位置。

學習心得:

掌握其原理。

第十五周專案1 驗證演算法(2)

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

第十五周專案1 驗證演算法(直接插入排序)

檔名稱 1.cpp 完成日期 2016年9月12日 版本號 v1.0 問題描述 用直接插入排序演算法,完成序列的排序。include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef stru...

第十五周專案1 驗證演算法 直接插入排序

檔名稱 專案1 1.cbp 作 者 swz 完成日期 2017年12月14日 問題描述 驗證直接插入排序 輸入描述 無 程式輸出 測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 t...