第十六周 專案一 (3)氣泡排序

2021-07-25 09:50:13 字數 703 閱讀 6104

問題描述及**:

/*    

*煙台大學計控學院

*作 者:邊朔

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

*問題描述:用序列作測試資料,驗證氣泡排序

*/

#include #define maxsize 20  

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

typedef char infotype[10];

typedef struct //記錄型別

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

void bubblesort1(rectype r,int n)

{ int i,j,k,exchange;

rectype tmp;

for (i=0; ii; j--) //比較,找出最小關鍵字的記錄

if (r[j].key

執行結果:

知識點總結:

從最下面的元素開始,將相鄰的兩個元素作比較,將最小的到達最開始的位置。

第十六周 專案一 氣泡排序

ifndef btree h included define btree h included 煙台大學計控學院 作 者 林穎 完成日期 2016年12月10日 問題描述 用序列作測試資料,驗證氣泡排序 endif btree h included cpp view plain copy inclu...

第十六周專案一氣泡排序

檔名稱 專案1.cpp 作 者 王曉慧 完成日期 2016年12月16日 版 本 號 v1.0 問題描述 驗證氣泡排序,完成測試。輸入描述 無 程式輸出 測試資料 冒泡法 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef ch...

第十六周專案1 氣泡排序

檔名稱 main.cpp 完成日期 2015.12.14 版本號 v1.0 問題描述 給定序列,採用氣泡排序的演算法,描述排序的過程 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 type...