第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...