/**
算法名称: 选择排序
详 情 : 旺仔 2020.04.04
算法思想:每趟循环与最小的交换
**/
#include <iostream>
using namespace std;
int main()
{
int num[10]={-1,0,44,44,12,9,23,435,-222,1};
for(int i = 0 ; i < 10 ; i ++){
int k = i ;
for(int j = i ; j < 10 ; j ++){
if(num[j] <num [k]){
k = j;
}
}
//取到了这一趟的最小值
int temp = num[k];
num[k] = num[i];
num[i] = temp;
}
for(int i = 0 ; i < 10 ; i ++){
cout<<num[i]<<" ";
}
return 0;
}
运行结果: