c语言指针和函数对数组A升序排序,函数指针作为函数參数,实现冒泡排序的升序排序和降序排序...

#include

#define N 10//定义数组元素个数

int Ascending(int a,int b);//升序排列的函数声明

int Descending(int a,int b);//降序排列的函数声明

void swap(int*,int*);//交换数据的函数声明

void BubbleSort(int a[],int n,int (*compare)(int,int));//声明排序函数,通过函数指针作为函数调用

void Display(int a[],int n);//输出数组元素的函数声明

void main()

{

int a[N]={12,34,21,46,89,54,26,8,6,17};

int flag;

while(1)

{

printf("输入1:从小到大排序。\n输入2:从大到小排序\n输入3:退出!

\n");

scanf("%d",&flag);

switch(flag)

{

case 1:

printf("排序前的数据为:");

Display(a,N);

BubbleSort(a,N,Ascending);//从小到大排序。将函数作为參数传递

printf("从小到大排列后的数据为:");

Display(a,N);

break;

case 2:

printf("排序前的数据为:");

Display(a,N);

BubbleSort(a,N,Descending);//从大到小排序。将函数作为參数传递

printf("从大到小排列后的数据为:");

Display(a,N);

break;

case 3:

return;

break;

default:

printf("输入数据不合法,请又一次输入。\n");

break;

}

}

}

//冒泡排序,将函数作为參数传递,推断是从小到大还是从大到小排序

void BubbleSort(int a[],int n,int(*compare)(int,int))

{

int i,j;

for(i=0;i

{

for(j=0;j

if((*compare)(a[j],a[j+1]))

swap(&a[j],&a[j+1]);

}

}

//交换数组的元素

void swap(int *a,int *b)

{

int t;

t=*a;

*a=*b;

*b=t;

}

//推断相邻数据的大小,假设前者大,升序排列须要交换

int Ascending(int a,int b)

{

if(a>b)

return 1;

else

return 0;

}

//推断相邻数据的大小,假设前者大,降序排列须要交换

int Descending(int a,int b)

{

if(a

return 1;

else

return 0;

}

void Display(int a[],int n)//输出数据元素

{

int i;

for(i=0;i

printf("%5d",a[i]);

printf("\n");

}

程序执行结果

42d35d6bab32f7e8c61b8336f2a2e189.png

时间: 07-08

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值