第十六周 專案一 氣泡排序

2021-07-25 07:24:44 字數 788 閱讀 8796

#ifndef btree_h_included  

#define btree_h_included

/*

*煙台大學計控學院

*作 者:林穎

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

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

*/

#endif // btree_h_included

[cpp] view plain copy

#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執行結果

知識點總結:

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

第十六周專案一氣泡排序

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

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

問題描述及 煙台大學計控學院 作 者 邊朔 完成日期 2016年12月15日 問題描述 用序列作測試資料,驗證氣泡排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef str...

第十六周專案1 氣泡排序

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