第十六周專案1演算法驗證氣泡排序

* 檔名稱：houzhui.cpp

* 作者: 商文軻

* 完成日期：2023年12月14日

* 版本號：v1.9

氣泡排序

#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--) //比較,找出最小關鍵字的記錄

if (r[j].key

總結：氣泡排序屬於交換排序，通過相鄰元素關鍵字的比較交換位置，使關鍵字最小的元素如氣泡向上浮。

每次只找出乙個無序區里的最小元素。

氣泡排序時一種穩定的排序方法。

問題及檔名稱專案1.cpp 作者董雪完成日期 2016年12月14日版本號 v1.0 問題描述驗證氣泡排序，完成測試。輸入描述無程式輸出測試資料交換排序之氣泡排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 t...

問題及煙台大學計算機與控制工程學院作者張曉彤完成日期 2016年12月9日問題描述用序列作測試資料，驗證氣泡排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef...

問題及 04.檔名稱專案1cbp 05.作者陳迪 06.完成日期 2016年12月11日 07.版本號 v1.0 08.09.問題描述驗證氣泡排序 10.11.輸入描述無 12.程式輸出測試資料 13.include define maxsize 20 typedef int key...

第十六周 專案1演算法驗證氣泡排序