qsort排序

//使用qsort快速排序
void qsort(void* base,int nelem,unsigned int width,int(pfCompare)(const void ,const void*))
base为待排序的数组
nelem为数组元素个数
width为数组每个元素所占字节长度
pfCompare为函数指针指向一个"比较函数"

#include<stdio.h>
#include<stdlib.h>
#define num 5
//比较函数,若elem1<elem2,即不需要交换则返回负整数(由小到大排)
int cmp(const void* elem1,const void* elem2)
{
	return *(int *)elem1 - *(int *)elem2;
 }
int main()
{
	int arr[num] = {0,7,2,5,8};
	qsort(arr, num, sizeof(int), cmp);
	for (int i = 0; i < num; ++i)
	{
		printf("%d", arr[i]);
	}
	printf("\n");
	system("pause");
	return 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、付费专栏及课程。

余额充值