問題及**:
/*
*煙台大學計算機與控制工程學院
*作 者: 車佳穎
*完成日期:2023年12月15日
(1)直接插入排序;(2)希爾排序;(3)氣泡排序;(4)快速排序;(5)直接選擇排序;(6)堆排序;(7)歸併排序;(8)基數排序。
*/
1.氣泡排序
#include #define maxsize 20
typedef int keytype; //定義關鍵字型別
typedef char infotype[10];
typedef struct //記錄型別
rectype; //排序的記錄型別定義
void bubblesort(rectype r,int n)
rectype; //排序的記錄型別定義
void bubblesort1(rectype r,int n)
{ int i,j,k,exchange;
rectype tmp;
for (i=0; ii; j--) //比較,找出最小關鍵字的記錄
知識點總結:
從元素組的最後兩個元素開始比較,較小的元素往前走,兩個元素交換位置,以此類推,確定有序區和無序區,再把無序區中的元素進行排序,從無序區冒向有序區。
第十六周專案1 氣泡排序
檔名稱 main.cpp 完成日期 2015.12.14 版本號 v1.0 問題描述 給定序列,採用氣泡排序的演算法,描述排序的過程 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 type...
第十六周 專案一 氣泡排序
ifndef btree h included define btree h included 煙台大學計控學院 作 者 林穎 完成日期 2016年12月10日 問題描述 用序列作測試資料,驗證氣泡排序 endif btree h included cpp view plain copy inclu...
第十六周專案1 (1)氣泡排序
檔名稱 專案1.cpp 作 者 高金豔 完成日期 2016年12月13日 版 本 號 v1.0 問題描述 驗證氣泡排序,完成測試。輸入描述 無 程式輸出 測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char i...