C/C++中排序的库函数sort和qsort

最新推荐文章于 2024-04-29 09:00:00 发布

原创最新推荐文章于 2024-04-29 09:00:00 发布 · 923 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#sort #qsort #排序 #C++ #排序函数

C++ 专栏收录该内容

86 篇文章

订阅专栏

本文详细介绍了C语言中的qsort函数与C++中的sort函数的使用方法，并提供了升序和降序排列的具体实例。

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

1.sort 必须添加头文件#include <algorithm>

sort属于标准模板库，只适用于c++，c语言不支持.

#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[] = { 2, 5, 6, 4, 2, 3, 5, 8, 9, 6, 5, 4, 2, 3 };
    sort(a, a + sizeof(a) / sizeof(a[0]));
    for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        cout << a[i] << "\t";
    }
    return 0;
}

以上默认的是升序，要自己设定升序和降序：

#include<iostream>
#include <algorithm>
using namespace std;
bool compare(int a, int b)
{
    return a > b;//升序
  //  return a < b;//降序
}
int main()
{
    int a[] = { 2, 5, 6, 4, 2, 3, 5, 8, 9, 6, 5, 4, 2, 3 };
    sort(a, a + sizeof(a) / sizeof(a[0]), compare);
    for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        cout << a[i] << "\t";
    }
    return 0;
}

2.qsort 用于c语言，头文件是#include<stdlib.h>

void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

1 待排序数组首地址

2 数组中待排序元素数量

3 各元素的占用空间大小

4 指向函数的指针，用于确定排序的顺序

#include<stdio.h>
#include<stdlib.h>
int comp(const void *a,const void *b)
{
    return *(int *)a >*(int *)b;//升序
   // return *(int *)a <*(int *)b;//降序
}
int main()
{
    int a[] = { 2, 5, 6, 4, 2, 3, 5, 8, 9, 6, 5, 4, 2, 3 };
    qsort(a, sizeof(a) / sizeof(a[0]),sizeof(int),comp);
    for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        printf("%d\t", a[i]);
    }
    printf("/n");
}