选择排序【代码】

思路参考：

http://www.cnblogs.com/kkun/archive/2011/11/23/2260281.html 

代码如下：

 

// 171028选择排序.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <random>

using namespace std;

void selection_sort(unsigned int a[],int len)//按升序排列
{
    int k = 0;
    int swap = 0;
    for (int i = 0; i < len - 1; i++)//多少趟
    {
        k = i;
        for (int j = i + 1; j < len; j++)//每次选出最小的数
        {
            k = (a[k] > a[j]) ? j : k;//如果按降序排列，这里改成a[k] < a[j]
        }
        //交换
        swap = a[i];
        a[i] = a[k];
        a[k] = swap;
    }
    cout << "排序之后的数组序列: ";
    for (int i = 0; i < len; i++)
    {
        cout << a[i] << ends;
    }
    cout << endl;
}

int main()
{
    /*default_random_engine e;
    uniform_int_distribution<unsigned> u(0, 100);*/
    unsigned int test[9] = { 1,4,6,9,7,2,8,5,3 };
    /*for (int i = 0; i < 15; i++)
    {
        test[i] = u(e);
    }*/
    cout << "排序之前的数组序列: ";
    for (auto c : test)
        cout << c << ends;
    cout << endl;
    selection_sort(test, sizeof(test) / sizeof(test[0]));
    return 0;
}