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");}