第13周專案4 陣列的排序(3 選擇排序)

2021-06-27 04:59:46 字數 941 閱讀 5423

/  

*檔名稱:123.cpp

*完成日期:2023年11月23日

*版本號:v1.0

* *問題描述:編寫程式,利用選擇排序法進行陣列的排序。

*輸入描述:略。

*程式輸出:輸出排序後的陣列。

*/#include using namespace std;

int select_sort (int arr,int n);

int output_array(int arr,int n);

int main( )

; int b[15]= ;

select_sort(a,20); //用選擇排序法按降序排序a中元素

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

select_sort(b,15); //用選擇排序法按降序排序b中元素

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

return 0;

}//請在下面定義bubble_sort和output_array函式

int select_sort (int arr,int n)

}return arr[i];

}int output_array(int arr,int n)

{ int i;

for (i=0; i

執行結果:

知識點總結:

選擇排序法:先從每一次迴圈資料中選出最小的乙個元素,將它放到待排序的陣列的最後,然後再將剩下的元素再次篩選栓出最小值,將這個最小值放在待排序的陣列的倒數第二個,依次進行,直到所有的元素都被篩選為止。

學習心得:

第13周專案4 陣列的排序(3)

檔名稱 annpion.cpp 完成日期 2014年11月23日 版本號 v1.0 問題描述 編寫函式,完成選擇性排序。輸入描述 不輸入。程式輸出 輸出陣列選擇性排序後的順序。include using namespace std void bubble sort int a,int n void ...

第13周專案4 選擇法排序(3)

問題及 檔名稱 test.cpp 作 者 李盈盈 完成日期 2014年 11 月 24日 版 本 號 v1.0 問題描述 用選擇法按降序順序排序 輸入描述 無 程式輸出 降序排序的有序數列 include using namespace std void select sort int a int ...

第13周專案4 陣列的排序(2)

問題描述 2 字元陣列排序 改造 1 的程式,使其能對字元陣列進行排序,其中 int a 20 int b 15 改為char a 20 char b 15 自己補足 include include using namespace std void bubble sort char a,int vo...