C语言指针练习题之排序（MOOC）

指针排序（10分）

题目内容：

本题提供n个数，利用以下函数，将这些数按从小到大的顺序输出。n不会大于100.

函数原型：

//函数功能：对n个数进行排序

int sort(int num[],int n);

输入格式：

"%d"

"%d"

输入包括两行数据：

    第1行是n的值

    第2行是n个数字

输出格式：

数字与数字之间用空格隔开，最后一个数字后面没有空格。

程序运行结果示例：

输入：

5

3 2 4 1 5

输出：

1 2 3 4 5

排序问题可以理解为：

在数组中，找到最大的那个数，将其和数组最后一个数据调换位置。

重复多次即可达到目的。

本题目声明两个函数。

一个用来排序，一个用来找到数组中最大的那个数。

排序函数：

int sort(int array[],int len){
	int i;
	for(i=len-1;i>0;i--){
		int maxid = max(array,i+1);
		
		int t = array[maxid];
		array[maxid] = array[i];
		array[i] = t;
	}
	return array[len];
}

搜索函数：

int max(int array[],int len){
	int maxid = 0;
	int i;
	
	for(i = 0;i < len;i++){
		if(array[i]>array[maxid]){
			maxid = i;
		}
	}
	
	return maxid;
}

整个代码如下：

#include<stdio.h>

int sort(int array[],int len);
int max(int array[],int len);

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

int sort(int array[],int len){
	int i;
	for(i=len-1;i>0;i--){
		int maxid = max(array,i+1);
		
		int t = array[maxid];
		array[maxid] = array[i];
		array[i] = t;
	}
	return array[len];
}

int max(int array[],int len){
	int maxid = 0;
	int i;
	
	for(i = 0;i < len;i++){
		if(array[i]>array[maxid]){
			maxid = i;
		}
	}
	
	return maxid;
}