选择排序

/***************************************************************

File Name: select_sort.c
Author: 浮生流年
Function List: main() 主函数
Created Time: 2018年01月30日 星期二 09时31分25秒
**************************************************************/

#include <stdio.h>

void select_sort(int a[], int len)
{
    int i, j, pos, tmp;
    for (i = 0; i < len; i++)
    {
        tmp = a[i];
        pos = i;
        for (j = i; j < len; j++)
        {
            if (a[j] < tmp)
            {
                tmp = a[j];
                pos = j;
            }
        }
        a[pos] = a[i];
        a[i] = tmp;
    }
}

int main()
{
    int data[] = {1, 5, 9, 3, 7, 15, 95, 35, 75};
    int i;
    int length = sizeof(data) / sizeof(data[0]);

    select_sort(data, length);

    for (i = 0; i < length; i++)
    {
        printf("%d ", data[i]);
    }
    printf("\n");

    return 0;
}