算法步骤:
- 在未排序序列中找到最小(大)元素,存放到序列的起始位置。
- 从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列 的末尾。
- 重复第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;
}
参考链接:
菜鸟教程