C语言用函数指针实现数组排序

最近看C语言有点烦,无论是自学的数据结构还是学校的指针课程,看着头都大了。
学校在PTA安排了此题,提交了多次总是报错,今天重新整理一遍且不按题目编程提示来写,提交终于正确。
(其实是最后一个数字不能有空格,而题目没有说明白)
将此题记录一下,说不定某些小伙伴需要呢?
此题可能不是标准答案,仅作参考。

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



输入样例1:

输入数据,之间用空格分隔
输入样例1:
2 3 4 9 10 8 7 6 5 1
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


#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;
}
  • 34
    点赞
  • 124
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

LEO-max

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值