基于C语言的快排函数

最新推荐文章于 2024-07-02 21:33:53 发布

朝歌夜弦，为秦宫人

最新推荐文章于 2024-07-02 21:33:53 发布

阅读量493

点赞数

文章标签： c++ c语言开发语言

本文链接：https://blog.csdn.net/weixin_44575377/article/details/121412444

版权

先导：

答主怎么可能会写得来这样高大上的东西呢

我们不生产文章，我们只是文章的传播者

一些重载用法
1.奇偶排序（奇数在偶数前面且要求各自从小到大）

#include<stdio.h>
#include<stdlib.h>
#define re return
int cmp(const void *a,const void *b)
{
	int c=*(int *)a,d=*(int *)b;
	if((c&1)&&(!(d&1)))re -1;
	else if((!(c&1))&&(d&1))re 1;
	return c-d;
}

int main()
{
	int a[15];
	printf("Input 10 numbers:\n");
	for(int i=1;i<=10;i++)scanf("%d",a+i);
	
	qsort(a+1,10,sizeof(a[0]),cmp);
	
	printf("Output: " );
	for(int i=1;i<=9;i++)
	printf("%d,",a[i]);
	
	printf("%d\n",a[10]); 
	return 0;
}

2.结构体快排

#include<stdio.h>
#include<stdlib.h> 
#include<string.h>
struct node{
	char name[100];
	int gold;
}cou[15];

int cmp(const void *a,const void *b)
{
	struct node *x=(struct node *)a;
	struct node *y=(struct node *)b;
	int f=strcmp(x->name,y->name);
	if(!f)return x->gold - y->gold;
	else return f;
}
int main()
{
	freopen("in.txt","r",stdin);
	int n=10;
	for(int i=1;i<=n;i++) scanf("%s%d",cou[i].name,&cou[i].gold);
	qsort(cou+1,10,sizeof(cou[0]),cmp);
	for(int i=1;i<=n;i++)printf("%s %d\n",cou[i].name,cou[i].gold);
}