第十六周 專案1 氣泡排序

2021-07-25 09:44:57 字數 865 閱讀 7191

問題及**:

/*       

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

*作 者: 車佳穎

*完成日期: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...