选择排序算法以及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;
}

参考链接：
菜鸟教程