/* 直接選擇排序的算法源程序*/

#include<stdio.h>

#define MAXNUM 100
#define TRUE 1
#define FALSE 0
typedef int KeyType;
typedef int DataType;

typedef struct {
    KeyType key;         /* 排序碼字段 */
    /*DataType info;     記錄的其它字段 */
} RecordNode;

typedef struct {
    int n;               /* n為文件中的記錄個(gè)數(shù)，n<MAXNUM */
    RecordNode record[MAXNUM];
} SortObject;

void  selectSort(SortObject * pvector) {   /* 按遞增序進(jìn)行直接選擇排序 */
    int i, j, k;
    RecordNode temp, *data = pvector->record;

    for( i = 0; i < pvector->n-1; i++ ) {  /* 做n-1趟選擇排序 */
        k = i;
        for (j = i+1; j < pvector->n; j++) /* 在無序區(qū)內(nèi)找出排序碼最小的記錄Rk*/
            if (data[j].key < data[k].key) k = j;
        if (k != i) {                      /* 記錄Rk與Ri互換 */
            temp = data[i];
            data[i] = data[k];
            data[k] = temp;
        }     
    }
}

SortObject vector={8, 49,38,65,97,76,13,27,49};

int main(){
    int i;
    selectSort(&vector);
    for(i = 0; i < 8; i++)
        printf("%d ", vector.record[i]);
    getchar();
    return 0;
}