开发者社区> 问答> 正文

求大神啊!!使用api实现 快速排序算法最好用c++

求大神啊!!使用api实现 快速排序算法最好用c++

展开
收起
知与谁同 2018-07-16 17:14:36 1835 0
2 条回答
写回答
取消 提交回答
  • 用C++的话为什么不直接用STL,std::sort

    2019-07-17 22:51:00
    赞同 展开评论 打赏
  • 12535

    C/C++ 中的快速排序 API 就是 qsort。 #include <iostream>
    using namespace std;

    int cmp (const void* a, const void* b)
    {
    int i1 = *((int*)a);
    int i2 = *((int*)b);
    return i1 - i2;
    }
    int main()
    {
    int n = 16;
    int arr[] = {3, 12, 1, 999, 56, 77, 32, 4, 99, 12, 67, 65, 43, 22, 2000, 88};
    cout << "排序前:" << endl;
    for (int i = 0; i < n; ++i)
    {
    cout << arr[i] << " ";
    }
    cout << endl;

    qsort(arr, n , sizeof(arr[0]), cmp);

    cout << "排序后:" << endl;
    for (int i = 0; i < n; ++i)
    {
    cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
    }

    编译运行:

    2019-07-17 22:51:00
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载