選擇排序算法以及c++實現

算法步驟：

1. 在未排序序列中找到最小（大）元素，存放到序列的起始位置。
2. 從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列 的末尾。
3. 重複第2步，直到所有元素均排序完畢。

動圖演示

c++實現

#include <iostream>
using namespace std;

int main(){
    int nums[] = {15, 25, 90, 23, 9};
    int numsLen = sizeof(nums) / sizeof(int); //獲取數組長度
    int min = nums[0];	//假設最小值是數組的第一個元素
    int minIndex = 0;	//最小值的初始下標
    int temp;
    //一共循環 n-1 輪
    for(int i=0; i<numsLen-1; i++){
        min = nums[i];
        minIndex = i;
        //從第 i+1 個元素開始到最後一個元素結束
        for(int j = i+1; j<numsLen; j++){
            if(nums[j]<min){	//找到最小元素並記錄下標
                min = nums[j];
                minIndex = j;
            }
        }
        if(minIndex > i) {	//交換元素位置
            temp = nums[minIndex];
            nums[minIndex] = nums[i];
            nums[i] = temp;
        }
    }
    cout << "選擇排序後:" << endl;
    for(int i=0; i<numsLen; i++){
        cout << nums[i] << endl;
    }
    return 0;
}

參考鏈接：
菜鳥教程