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

2021-07-25 09:42:31 字數 906 閱讀 4864

程式**:

/*                            

* 檔名稱:1.cpp

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

* 版本號:vc6.0

*

觀察執行結果並深刻領會演算法的思路和實現方法。

* 輸入描述:無

* 程式輸出:測試結果

*/#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 驗證演算法(1) 直接插入排序

2015,煙台大學計算機與控制工程學院 檔名稱 專案1 驗證演算法 1 直接插入排序 作 者 楊惠娟 完成日期 2015年12月18日 版 本 號 v1.0 問題描述 驗證直接插入排序 輸入描述 無 程式輸出 測試資料 1.直接插入排序 include define maxsize 20 typed...

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

檔名稱 1.cpp 作 者 孟令群 完成日期 2016年 12月15日 版 本 號 v1.0 問題描述 輸出描述 1.直接插入排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typed...

第十六周專案1 直接插入排序演算法

include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 void insertsort rectype r,int n 對...