問題描述及**:
/*
*煙台大學計算機與控制工程學院
*作 者:馬賽
*完成日期: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...