算法之美--选择排序--直接选择排序

直接选择排序:选出剩余数据中的最小项,与待排序数据交换位置
特性:不稳定性

#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");
}
点赞