C++递归实现选择排序算法_C 语言

//选择排序，编译环境 Dev C++
#include <stdio.h>
#include <iostream>
using namespace std;

void sort(int s,int t,int arr[])	//对arr[s...t]进行选择排序 
{
	if(s<t)
	{
		int k = s;		//记录当前最小元素下标,初始值为s
		 
		for(int j = s + 1;j <= t;j++)
		{
			if(arr[j] < arr[k])
				k = j; 
		}//至此已经选出了最小元素的下标
		 
		if(k != s)		//如果最小元素下标不是初始值，则交换 
			swap(arr[k],arr[s]); 
			
		sort(s+1,t,arr);//数组arr的s位置已经排好序，接下来开始排s+1位置 
	}
}

int main()
{
	int n;
	scanf("%d",&n); 
	int A[20] = { 0 };
	
	for(int i = 0;i < n;i++)
		scanf("%d",&A[i]);
	
	sort(0,n-1,A);
	
	for(int i = 0;i < n;i++)
		printf("%d ",A[i]);
		
 	return 0; 
}