selectsort.c

来自「集合了多种排序算法与数组操作功能。包括简单」· C语言 代码 · 共 30 行

//selectSort.c    选择排序（从小到大）
#include "text3.h"
int maxIndex ( int *a , int n )//返回最大值下标
{
    int i , index;
	index = 0;
	for ( i = 1 ; i <= n-1 ; i++ )
	{
        if ( a[index] < a[i])
        {
			index = i;
        }  
	}
    return index;
}
void selectSort ( int *a , int n)
{
	int t;
	int index;
	index = maxIndex ( a , n );
	t = a[index];
	a[index] = a[n-1];
	a[n-1] = t;
	if ( n != 1 )
	{
		selectSort ( a , n-1 );
	}


}