C语言之选择排序

选择排序
　　选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
　　　常用的选择排序方法有简单选择排序和堆排序。
简单选择排序
　　简单选择排序(simple selection sort)也是直接选择排序。此方法在一些高级语言课程中做过介绍，是一种较为容易理解的方法。
1.算法思想

　　对于一组关键字{K₁,K₂,…,K_n}，首先从K₁,K₂,…,K_n中选择最小值，假如它是 K_z，则将K_z与 K₁对换；然后从K₂，K₃，… ，K_n中选择最小值 K_z，再将K_z与K₂对换。如此进行选择和调换n-2趟，第(n-1)趟，从K_n-1、K_n中选择最小值 K_z将K_z与K_n-1对换，最后剩下的就是该序列中的最大值，一个由小到大的有序序列就这样形成

2.简单程序实现

#include <stdio.h>

void output(int a[], int n);
void selectSort(int a[], int size);
int main()
{
    int a[] = {4, 3, 2, 9, 5, 10, 1};
    int size = sizeof(a)/sizeof(a[0]);
    selectSort(a, size);
    output(a, size);
    return 0;
}

void selectSort(int a[], int size){
    int i;
    int index;
    int t, k;
    int temp;
    for(k = 0; k < size; k++){
        t = k;
        index = -1;
        for(i = k+1; i < size; i++){
            if (a[i] < a[t])
                index = i;
        }
        if (index != -1){
            temp = a[t];
            a[t] = a[index];
            a[index] = temp;
        }
    }
}
void output(int a[], int n){
    int i;
    for(i = 0; i < n; i++)
        printf("%d ", a[i]);
    printf("\n");
}