算法课程之选择排序

/**
    算法名称： 选择排序
    详  情  ： 旺仔 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;
}

运行结果：