C/C++ 数组排序函数qsort的应用

2023-12-20 10:22:04

对较大型的数组而言,"快速排序"方法是最有效的排序算法之一。它把
数组不断分成更小的数组,直到变成单元素数组。首先,把数组分成两部分,
一部分的值都小于另一部分的值。这个过程一直持续到数组完全排序好为止。

快速排序算法再C实现中的名称是qsort().
void qsort(void *base, size_t nmemb, size_t size,
?? ??? ??? ?int (*compar)(const void *, const void *));
第1个参数是指针,指向待排序数组的首元素。qsort()这里的第一个实际参数可以是任何类型的数组。
第2个参数是待排序项的数量。
第3个参数是待数组中单个元素的大小。
最后,qsort()还需要一个指向函数的指针。这个指针指向的比较函数用于确定排序的顺序。该函数应接受两个参数;分别指向待比较两项的指针。
?? ?如果第1项的值 > 第2项的值,比较函数返回正数;
?? ?如果第1项的值 = 第2项的值,比较函数返回0;
?? ?如果第1项的值 < 第2项的值,比较函数返回负数;

示例源码

// Len_qsort.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#define MAX_NUM 25

int comper_Up(const void* p1, const void* p2)
{
	return (*(double*)p1 - *(double*)p2);
}

int comper_Down(const void* p1, const void* p2)
{
	return (*(double*)p2 - *(double*)p1);
}

int main()
{
    
	double  fData[MAX_NUM];

	printf("排序前:\n ");
	for (int i = 0; i < MAX_NUM; i++)
	{
		fData[i] = (double)rand()/100;
		printf("%9.2f\t", fData[i]);
		if ((i+1) % 5 == 0)
		{
			printf("\n");
		}
	}
	qsort(fData, MAX_NUM, sizeof(double), comper_Up);
	printf("\n\n升序排序后:\n ");
	for (int i = 0; i < MAX_NUM; i++)
	{
		printf("%9.2f\t", fData[i]);
		if ((i+1) % 5 == 0)
		{
			printf("\n");
		}
	}

	qsort(fData, MAX_NUM, sizeof(double), comper_Down);
	printf("\n\n降序排序后:\n ");
	for (int i = 0; i < MAX_NUM; i++)
	{
		printf("%9.2f\t", fData[i]);
		if ((i + 1) % 5 == 0)
		{
			printf("\n");
		}
	}
}

执行结果:

文章来源:https://blog.csdn.net/wendyWJGU/article/details/135096375
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。