选择排序法

在没看课本之前，尝试着按照自己的理解写出我所任务的快速排序法。结果基本跟书上的一样。就是平白的多了好多次交换。

#include <stdio.h>

void SelectSort(int r[], int n)
{
    int i, j, k, temp;
    for(i = 0; i < n - 1; i++)
    {
        k = i;
        for(j = i+1; j < n; j++)
        {
            if(r[j] < r[k])
                k = j;
        }
        if(i != k) // 避免当a[i] 与 a[k]相等时多一次交换
        {
            temp = r[i];
            r[i] = r[k];
            r[k] = temp;
        }
    }
}

void print(int r[], int n)
{
    int i;
    for(i = 0; i < n; i++)
        printf("%d ", r[i]);
    puts("\n");
}

int main()
{
    int a[10] = {3, 1, 5, 2, 7, 8, 9, 4, 6, 0};
    printf("before sort:\n");
    print(a, 10);
    SelectSort(a, 10);
    printf("sort after:\n");
    print(a, 10);
    return 0;
}

选择排序就是每趟选择一个最小的数，然后跟前面的数交换。而我自己做的是只要发现比第一个数小的就交换，浪费了些资源。

 

选择排序的时间复杂度O（n^2）