选择排序

#include <iostream>
/*
 * 选择排序
 * 它的工作原理是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
 */

void SelectSort(int *a,const int n)
{
    for(int i =0;i<n;i++)
    {
        int temp = i;//数组里最小那个数的下标
        for(int j=i+1;j<n;j++)
        {
            if(a[j]<a[temp])
                temp=j;
        }
        std::swap(a[i],a[temp]);
    }
}

int main()
{

    int x[]={3,4,1,9,0,8,2,5,7,6};

    SelectSort(x,sizeof(x)/sizeof(int));
    for(auto num : x)
        std::cout << num << " ";

    return 0;
}