sort快速排序

原创于 2013-04-14 15:54:42 发布 · 670 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sort #快速排序

算法专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了使用C++进行排序的方法，包括基本整型数组的降序与升序排序、字符数组的ASCII码排序以及自定义结构体数组的排序。通过具体的代码示例展示了如何利用STL中的sort函数配合自定义比较函数实现灵活的数据排序。

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

#include <iostream>
#include <algorithm> //用sort必须加入的头文件
using namespace std ;

struct text
{
int a;
int b;
};
bool cmp1(int a,int b)
{
return a>b;
}
bool cmp2(char a,char b)
{
return a>b;
}
bool cmp3(text a,text b)
{
return a.a>b.a;
}
bool cmp4(text a,text b)
{
return a.b<b.b;
}

int main()
{
int a[5]={3,4,1,2,5};
sort(a,a+5,cmp1); //cmp,降序排序 5,4,3,2,1
sort(a,a+5); //默认升序排序，1,2,3,4,5

char b[6]={'s','j','d','e','a','t'};
sort(b,b+6,cmp2);//按ASCII码降序排序
sort(b,b+6); //默认按ASCII码升序排序

text c[5]={5,9,7,3,1,6,4,8,2,0};
sort(c,c+5,cmp3);//按结构体中a的值降序排序
sort(c,c+5,cmp4);//按结构体中b的值升序排序

return 0;
}