开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-16 17:14:36 1851 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
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
使用C++11开发PHP7扩展 立即下载
GPON Class C++ SFP O;T Transce 立即下载
GPON Class C++ SFP OLT Transce 立即下载