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

最新推荐文章于 2024-09-03 18:29:17 发布

WendyWJGu

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量676

点赞数 22

分类专栏： C/C++学习文章标签：算法

本文链接：https://blog.csdn.net/wendyWJGU/article/details/135096375

版权

C/C++学习专栏收录该内容

90 篇文章 1 订阅

订阅专栏

本文介绍了快速排序算法在C语言中的实现，包括qsort()函数的用法，以及如何通过compar函数进行升序和降序排序。通过示例代码展示了如何使用comper_Up和comper_Down函数对double类型的数组进行排序。

摘要由CSDN通过智能技术生成

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

快速排序算法再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");
		}
	}
}

执行结果：