第16周報告1之氣泡排序演算法

2021-06-03 19:29:20 字數 1115 閱讀 6960

第16周報告1(任務2):

實驗目的:學會氣泡排序演算法

實驗內容:實現氣泡排序演算法,並將之定義為乙個函式,其中引數是指向陣列的指標變數

/* 程式頭部注釋開始

* 程式的版權和版本宣告部分

* 檔名稱: 氣泡排序演算法

* 作 者: 2011級 114-3 張宗佳

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

* 版 本 號: vc.0

* 對任務及求解方法的描述部分

* 輸入描述:要排序的資料在程式中初始化

* 問題描述:實現氣泡排序

* 程式輸出:排序後的結果

*/#include using namespace std;

void bubble_sort(int *p, int num); //不要對自定義函式的宣告有任何改動

void output_array(int*, int);

int main( ) //不要對main函式有任何改動

; int b[15]=;

bubble_sort(a,20); //用冒泡法按降序排序a中元素

output_array(a,20); //輸出排序後的陣列

bubble_sort(b,15); //用冒泡法按降序排序b中元素

output_array(b,15); //輸出排序後的陣列

return 0;

}//下面定義自定義函式

void bubble_sort(int *p, int num)

} }return ;

}void output_array(int *p, int num)

cout << endl;

return ;

}

執行結果:

經驗積累:

1. 其實還是氣泡排序演算法,只不過把陣列換成了指標,其中在定義函式中要定義指標變數,在呼叫時,如bubble_sort(a,20);中a陣列將其位址賦給了指標變數p,然後根據p的變化來實現冒泡

2.*(p+i)與*(a+i)和a[i]是等價的

第16周報告1(任務2) 指標氣泡排序

第16周報告1 任務2 實驗目的 學會氣泡排序演算法 實驗內容 實現氣泡排序演算法,並將之定義為乙個函式,其中引數是指向陣列的指標變數 對任務及求解方法的描述部分 輸入描述 要排序的資料在程式中初始化 問題描述 實現氣泡排序 程式輸出 排序後的結果 include using namespace s...

第15周報告1

實驗目的 學會氣泡排序演算法 實驗內容 實現氣泡排序演算法,並將之定義為乙個函式 程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 作 者 雷恆鑫 完成日期 2011 年 11 月 27 日 版 本號 v1 對任務及求解方法的描述部分 輸入描述 要排序的資料在程式中初始化 問題描述 實現氣泡排序 ...

第17周報告1

第17周報告1 實驗目的 學會用結構體程式設計序的操作 實驗內容 從檔案中讀入資料,排序。程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 作 者 石麗君 完成日期 2011 年 12 月 15 日 版 本號 對任務及求解方法的描述部分 輸入描述 檔案score.txt 問題描述 從檔案score...