选择排序

#include <stdio.h>

void myPrint(int *A, int len);
void mySwap(int *A, int *B);
void selectSort(int *A, int len);

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

        myPrint(a, len);
        selectSort(a, len);
        myPrint(a, len);

        return (0);
}

void
myPrint(int *A, int len)
{
        printf("Enter: ");
        int i = 0;
        for (i = 0; i < len; i++) {
                printf("%d,",*(A+i));
        }
        printf("\n");
}

void
mySwap(int *A, int *B)
{
        int tmp;
        tmp = *A;
        *A = *B;
        *B = tmp;
}

void
selectSort(int *A, int len)
{
        if (len <= 1) {
                return ;
        }

        int i, j, k;
        for (i = 0; i < len-1; i++) {
                k = i;
                for (j = i+1; j < len; j++) {
                        if (*(A+j) < *(A+k)) {
                                k = j;
                        }
                }
                if (k != i) {
                        mySwap(A+i, A+k);
                }
        }
}

稳定性：非稳定
T(n): O(n²)
S(n): O(1)