用函数指针实现数组排序

实验7 函数
一、实验目的

1. 掌握指针的概念，会定义并使用指针变量。
2. 学会使用数组的指针和指向数组的指针变量。
3. 学会使用字符串的指针和指向字符串的指针变量。
4. 学会使用指向函数的指针变量。

二、实验内容

6.输入10个整数进行排序并输出，其中用函数指针编写一个通用的排序函数，如果输入1，程序实现数据按升序排序；如果输入2，程序实现数据按降序。

（1）编程提示

定义ascend函数，决定按升序排序；定义descend函数，决定按降序排序；定义sort函数，实现排序的算法，根据实参，确定指向函数的指针变量调用ascend函数还是descend函数。

输入样例：

输入数据,之间用空格分隔
输入样例1：

2 3 4 9 10 8 7 6 5 1
1

输出样例：

输出格式数据格式如下，用一个空格分隔；最后一个数字后没有空格。

输出样例1：

1 2 3 4 5 6 7 8 9 10

输入样例2：

2 3 4 9 10 8 7 6 5 1
2

输出样例2

10 9 8 7 6 5 4 3 2 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

void sort_1(int a[], int n)
{
	int i, j, * p = a;
	for (i = 0; i < n - 1; i++)
	{
		for (j = i + 1; j < n; j++)
		{
			if (*(p + i) > * (p + j))	//升序
			{
				int t;
				t = *(p + i);
				*(p + i) = *(p + j);
				*(p + j) = t;
			}
		}
	}
}

void sort_2(int a[], int n)
{
	int i, j, * p = a;
	for (i = 0; i < n - 1; i++)
	{
		for (j = i + 1; j < n; j++)
		{
			if (*(p + i) < * (p + j))		//降序
			{
				int t;
				t = *(p + i);
				*(p + i) = *(p + j);
				*(p + j) = t;
			}
		}
	}
}

int main()
{
	int i, j, a[10];
	for (j = 0; j < 10; j++)
		scanf("%d", &a[j]);
	int flag;
	scanf("%d", &flag);
	switch (flag)
	{
	case 1:
		sort_1(a, 10);
		break;
	case 2:
		sort_2(a, 10);
			break;
	}
	printf("%d", *(a));
	for (i = 1; i < 10; i++)
		printf(" %d", *(a + i));
	return 0;
}