【C语言数组题】编写基于递归的选择排序程序

【代码】

#include "array.h"
#define N 10
void  Sort(int a[], int n,int pos)
{
	int j,mindex, temp;
	if (pos < n - 1)
	{
		mindex = pos;
		for (j = pos + 1; j < n; j++)
			if (a[j] < a[mindex])
				mindex = j;
		if (mindex != pos)
		{
			temp = a[pos];
			a[pos] = a[mindex];
			a[mindex] = temp;
		}
		pos++;
		Sort(a, n, pos);
	}
}
int main()
{
	int a[N];
	input(a, N);
	Sort(a, N,0);
	print(a, N);
	return 0;
}

【解释】
pos是我们递归的条件，也是排序的开始位置，每把最小的数交换到pos位置，我们就把pos往后挪一个，并把pos当成新的排序开始位置进行排序函数的自调用。
一直到最后pos走到了倒数第二个数，此时数组排好了序，我们退出递归，将数组输出。