/
*檔名稱: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...