c++中数组如何排序?

2025-04-25 16:39:50
推荐回答(1个)
回答1:

sort在algorithm中默认是升序排列的。
比如int array[5]={1,3,5,4,2},直接sort(array,arrya+5)结果是1,2,3,4,5
int cmp(int a,int b)
{
retrun a>b;
}
sort(array,array+5,cmp);
结果就会变成降序。5,4,3,2,1

如果是结构体的话,比如
struct AA
{
int a,b;
bool ok;
char *ch;
};

按照a的降序来排
int cmp(AA x,AA y)
{
retrun x.a>y.a;
}

然后就会按照关键字a来排序。