qsort排序

功 能: 使用快速排序例程进行排序
头文件:stdlib.h
用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数: 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小

4 指向函数的指针,用于确定排序的顺序

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int INF=1e5;
char num[INF];

int cmp1(const void *a,const void *b)
{
	return *(char*)a-*(char*)b;  //从小到大排序
}

int cmp2(const void *a,const void *b)
{
	return *(char*)b-*(char*)a;  //从大到小排序
}

int main()
{
	scanf("%s",num);
	int len=strlen(num);
	qsort(num,len,sizeof(char),cmp1);
	printf("%s\n",num);
	qsort(num,len,sizeof(char),cmp2);
	printf("%s\n",num);
	return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
qsort函数是C语言编译器函数库自带的排序函数,也被称为快速排序函数。它可以用来对各种类型的数据进行排序,包括浮点型数据。 在使用qsort函数对浮点型数据进行排序时,需要注意以下几点: 1. 首先,需要提供一个比较函数(comparison function),用于指定排序的规则。比较函数需要接受两个参数,这两个参数是待排序元素的指针。比较函数应该返回一个整数值,表示两个元素的大小关系。如果返回值小于0,则表示第一个元素小于第二个元素;如果返回值等于0,则表示两个元素相等;如果返回值大于0,则表示第一个元素大于第二个元素。 2. 其次,需要提供待排序数据的起始地址和元素的数量。 下面是一个示例的比较函数,用于对浮点型数据进行排序: ```c int compare(const void *a, const void *b) { float x = *(const float *)a; float y = *(const float *)b; if (x < y) { return -1; } else if (x > y) { return 1; } else { return 0; } } ``` 然后,我们可以使用qsort函数来对浮点型数组进行排序。假设我们有一个名为data的浮点型数组,数组元素的数量为num。 ```c qsort(data, num, sizeof(float), compare); ``` 这样,就可以使用qsort函数对浮点型数据进行排序了。 需要注意的是,由于qsort函数是一个不稳定的排序算法,如果两个元素的值相同,它们的前后顺序是不确定的。因此,在对浮点型数据进行排序时,需要注意可能会有相同值的元素的顺序会发生变化。 希望以上解答对您有帮助。如有任何疑问,请随时提问。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值