selectsort

/*
 * szlSelectSort.h
 */
#ifndef SZL_SELECTSORT_H
#define SZL_SELECTSORT_H

/*
 * 选择排序：将长度为n的数组进行选择排序
 */
void selectSort(int a[], int n);

#endif

/*
 * szlGetIndexOfMinimum.h 
 */  
#ifndef SZL_GETINDEXOFMINIMUM_H
#define SZL_GETINDEXOFMINIMUM_H

/*
 * 返回数组a中，位置left至位置right之间的最小元素的索引
 */
int getIndexOfMinimum(int a[], int left, int right);

#endif

/* 
 * szlGetIndexOfMinimum.c 
 */  
 
#include "szlGetIndexOfMinimum.h"

/*
 * 返回数组a中，位置left至位置right之间的最小元素的索引
 */
int getIndexOfMinimum(int a[], int left, int right){  
    int i, min,index;  
    min = a[left];  
    index = left;  
    for(i=left+1;i<=right;i++){  
        if(min>a[i]){  
            min=a[i];  
            index = i;  
            }  
    }  
    return index;  
}  

/*
 * szlSelectSort.c
 *
 * 选择排序：将长度为n的数组进行选择排序
 */

#include "szlSelectSort.h"
#include "szlGetIndexOfMinimum.h"
#include "szlSwap.h"

void selectSort(int a[], int n){
  int minIndex, i,j;  
    for(i=0;i<n-1;i++){  
        minIndex = getIndexOfMinimum(a,i,n-1);  
        if(minIndex != i){  
            swap(&a[i],&a[minIndex]);  
        }  
    } 
}