sort 与 qsort-优快云博客

本文详细对比了sort和qsort两种排序方法的使用方式及区别。通过具体代码示例，展示了如何使用这两种方法对数组进行升序和降序排列。对于初学者来说，sort的使用更为直观简单，而qsort则提供了更多自定义比较函数的灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很长一段时间搞不明白 sort 和 qsort 的区别，平时在写程序时习惯了使用 sort ，因为它用起来比 qsort 要简单的多，这里详细介绍一下 sort 与 qsort ：

　　给出一个数组 a[10] = {3 , 2 , 4 , 6 , 7 , 5} ;

　　若要实现从小到大输出；

　　sort 实现如下：

#include<iostream>
#include<algorithm>
using namespace std ;
int a[10] = {3 , 2 , 4 , 6 , 7 , 5} ;
int main() {
	sort(a,a+6) ;
	for(int i = 0 ; i < 6 ; i++)
		cout << a[i] << " " ;
	cout << endl ;
	return 0 ;
}

从大到小代码如下：

#include<iostream>
#include<algorithm>
using namespace std ;
int a[10] = {3 , 2 , 4 , 6 , 7 , 5} ;

int cmp(int a , int b )	{
	return a > b ;
}

int main() {
	sort(a,a+6,cmp) ;
	for(int i = 0 ; i < 6 ; i++)
		cout << a[i] << " " ;
	cout << endl ;
	return 0 ;
}

qsort 实现如下：

　　从大到小：

#include<iostream>
#include<algorithm>
using namespace std ;
int a[10] = {3 , 2 , 4 , 6 , 7 , 5} ;

int cmp(const void *a , const void *b )	{
	int *_a = (int *)a ;  // a 强制转化为指针
	int *_b = (int *)b ;  // b 强制转化为指针
	return *_a > *_b ;   // 和 sort完全相反
}

int main() {
	qsort(a,6,sizeof(int),cmp) ;
	for(int i = 0 ; i < 6 ; i++)
		cout << a[i] << " " ;
	cout << endl ;
	return 0 ;
}

转载于:https://www.cnblogs.com/NYNU-ACM/p/4237455.html