C语言程序设计 现代方法 第九章编程题答案

以下程序都是在VS软件下进行编译的，如果要用VC编译器，删除system(“paues”);即可
9.1

//No.1不用递归
#include<stdio.h>
#define N 20
void selection_sort(int k, int c[]);
int main(int argc,char *argv[])
{
	int a[N];
	int n;
	printf("Enter total of numbers:");
	scanf("%d", &n);
	printf("Enter numbers:");
	int i;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}

	selection_sort(n, a);
	for (i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	puts("");
	system("pause");
	return 0;
}
void selection_sort(int m, int b[])
{
	int j, i;
	int tmp;;
	for (j = 0; j < m; j++)
	{
		for (i = j+1; i < m; i++)
		{
			if (b[j] >= b[i])
			{
				tmp = b[j];
				b[j] = b[i];
				b[i] = tmp;
			}
		}
	}
}

//No.1递归方法

#include<stdio.h>
#define N 20

void sort(int