C //习题 8.3 输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写3个函数：1.输入10个整数；2.进行处理；3.输出10个数。

C程序设计 （第四版） 谭浩强 习题8.3

习题 8.3 输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写3个函数：1.输入10个整数；2.进行处理；3.输出10个数。

IDE工具：VS2010

Note: 使用不同的IDE工具可能有部分差异。

 

代码块

方法1：

#include <stdio.h>
#include <stdlib.h>

void input(int *s, int n);   //定义输入函数
void sort(int *s, int n);    //定义排序函数
void print(int *s, int n);   //定义输出函数

int main(){
	int n[10], *p = n;
	input(p, 10);            //调用输入函数
	sort(p, 10);             //调用排序函数
	print(p, 10);            //调用输出函数

	system("pause");
	return 0;
}

//输入函数
void input(int *s, int n){
	int *m;
	for(m = s, printf("Please enter 10 numbers: "); m < s + n; scanf("%d", m++));
}

//排序函数
void sort(int *s, int n){
	int *i, *j, *min, *max, t;
	for(i = s, min = i; i < s + n; i++)
		for(j = i + 1; j < s + n; *min > *j ? min = j++ : j++);
	t = *min, *min = *s, *s = t;
	for(i = s + 1, max = i; i < s + n; i++)
		for(j = i + 1; j < s + n; *max < *j ? max = j++ : j++);
	t = *max, *max = *(s + n - 1), *(s + n - 1) = t;
}

//输出函数
void print(int *s, int n){
	int *i;
	for(i = s, printf("Sort by: "); i < s + n; printf("%d ", *i++));
	printf("\n");
}

方法2：使用指针，动态分配内存，函数的模块化设计

#include <stdio.h>
#include <stdlib.h>

#define N 10

void initialNum(int **num, int n){
	*num = (int*)malloc(n * sizeof(int));
}

void inputNum(int *num, int n){
	printf("Enter %d numbers: ", n);
	for(int *p = num; p < num + n; p++){
		scanf("%d", p);
	}
}

void exchange(int *num, int n){
	int temp;
	for(int i = 0; i < n; i++){
		if(num[i] > num[n-1]){
			temp = num[i];
			num[i] = num[n-1];
			num[n-1] = temp;
		}
		if(num[i] < num[0]){
			temp = num[i];
			num[i] = num[0];
			num[0] = temp;
		}
	}
}

void outputNum(int *num, int n){
	printf("New sort: ");
	for(int i = 0; i < n; i++){
		printf("%d ", num[i]);
	}
	printf("\n");
}

int main(){
	int *num = NULL;

	initialNum(&num, N);
	inputNum(num, N);
	exchange(num, N);
	outputNum(num, N);
	free(num);
	
	system("pause");
    return 0;
}