选择排序.c

#include <stdio.h>

// 交换函数
void mySwap(int *a, int i, int j)
{
    int temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

// 打印函数
void myPrint(int *a, int len)
{
    int i;
    for (i = 0; i < len; i++)
        printf("%4d", a[i]);
    
    printf("\n");
}

// 选择排序
void Selection_Sort(int *a, int len)
{
    int i, j;
    for (i = 0; i < len-1; i++)  // 找的次数
    {
        int min = i;
        for (j = i+1; j < len-i; j++)
            if (a[min] > a[j])
                min = j;
    
        if (min != i)
            mySwap(a, min, i);
    }
}

int main()
{
    int arr[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
    int len = sizeof arr / sizeof(int);
    
    Selection_Sort(arr, len);
    myPrint(arr, len);
    
    return 0;
}