第16周專案1 (3)驗證演算法之氣泡排序

2021-07-25 09:37:09 字數 684 閱讀 1529

問題描述及**:

/*   

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

*作 者:馬賽

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

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

*/#endif // btree_h_included

#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

執行結果:

知識點總結:

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

第15周專案1(3) 驗證氣泡排序演算法

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

第14周專案1 3 驗證演算法 氣泡排序

檔名稱 cpp1.作 者 薛瑞琪 完成日期 2017 年 12 月 7 日 版 本 號 v1.0 問題描述 用序列作為測試資料,輸入描述 無需輸入 程式輸出 實現各種演算法的函式的測試結果 include define maxsize 20 typedef int keytype 定義關鍵字型別 t...

第13周 專案 驗證演算法 (2)

問題及 檔名稱 test.cpp 作 者 焦夢真 完成日期 2015年11月25日 版 本 號 v1.0 問題描述 kruskal演算法的驗證 輸入描述 程式輸出 include include include graph.h define maxsize 100 typedef struct ed...