简单选择排序

#include <stdio.h>
#include <algorithm>
using namespace std;

// 简单选择排序
void select_sort(int sz[], int len)
{
    for (int i = 0; i < len; i++)
    {
        // 选择出剩余为排序子数组中最小(大)值，加到已排序子数组中
        int minx = sz[i], minpos = i;
        for (int j = i + 1; j < len; j++)
        {
            if (sz[j] < minx)
            {
                minx = sz[j];
                minpos = j;
            }
        }
        swap(sz[i], sz[minpos]);
    }
}
int main()
{
    // 初始数组
    int a[] = {0, 5, 10, 8, 100, 50, -10, 60};
    // 进行简单选择排序
    select_sort(a, 8);
    // 输出排序结果
    for (int i = 0; i < 8; i++)
    {
        printf("%d%c", a[i], i == 7 ? '\n' : ' ');
    }
    return 0;
}