算法之美--選擇排序--直接選擇排序

直接選擇排序：選出剩餘數據中的最小項，與待排序數據交換位置
特性：不穩定性

#include<iostream>
#include<stdio.h>
using namespace std;
#define len 20
void main()
{
    int a[len] = { 1,2,3,4,30,6,7,8,9,10,  11, 12, 13, 14, 15, 16,17,18,19, 20 };
    for (int i = 0; i < len; i++)
    {
        int k = i;
        for (int j = i + 1; j < len; j++)//選擇出剩餘數據中最小項
        {
            if (a[k]>a[j])
            {
                k = j;
            }
        }//整個循環完畢後，K位置上的數據爲最小項
        int temp = a[i];//將最小項與待排序項交換位置
        a[i] = a[k];
        a[k] = temp;
    }
    for (int l = 0; l < len; l++)
    {
        printf("%d\n", a[l]);
    }

    system("pause");
}