#include <iostream> using namespace std; //選擇排序的實現 void sort(int intArray[],int array_size); void print(int intArray[],int array_size); int main() { const int array_size = 6; int age[] = {20,10,5,30,50,40}; sort(age,array_size); print(age,array_size); return 0; } void sort(int intArray[],int array_size) { //選擇排序思路 數組中的第一個元素和剩余的數組元素分別比較 如果第一個元素大於其他數組元素 //交換值 一輪下來 可以確定數組中的最小(最大)值 二輪下來 確定 次最小(最大)值 for(int i=0; i<array_size-1; i++) { for(int j=i+1; j<array_size; j++) { int temp; if(intArray[i] > intArray[j]) { temp = intArray[i]; intArray[i] = intArray[j]; intArray[j] = temp; } } } } //輸出數組元素 void print(int intArray[],int array_size) { for(int i=0; i<array_size; i++) { cout << intArray[i] << " "; } cout << endl; }
