qsort用法

最新推荐文章于 2020-04-26 13:05:54 发布

原创最新推荐文章于 2020-04-26 13:05:54 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#qsort

C&&C++ 同时被 2 个专栏收录

30 篇文章

订阅专栏

算法历练

14 篇文章

订阅专栏

本文详细介绍了C语言中的快速排序算法qsort的使用方法，包括其参数解析和内部实现细节，通过实例展示了如何在实际项目中应用qsort进行数组排序。

在我们平时排序的时候，莫不过是sort，stable_sort……这些STL里面的排序模版了，在C中也有一个很厉害的排序算法：qsort，今天简单说说他的一个用法。

#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

inline int intcmp(const void* a,const void* b)
{
    int aa = *(int *)a;
    int bb = *(int *)b;
    return (aa < bb) ? -1 : (aa > bb) ? 1 : 0;
}

int main()
{
    const int size = 10;
    int arr[size];
    int n = 0;
    cout << "please input 10 integers:" << endl;
    while(cin >> arr[n++] && (n <= size));
    n--;
    qsort(arr,n,sizeof(int),intcmp);
    cout << "The sorted elements is:" << endl;
    for(unsigned int i = 0;i < size;++i)
    {
        cout << arr[i];
        if(i != size-1)
            cout << "->";    
    }
    cout << endl;

    system("pause");
    return 0;
}

上面就是一个qsort的用法。用inline主要是为了更快的效率，

qsort的参数：

void __cdecl qsort(_Inout_bytecap_x_(_NumOfElements * _SizeOfElements) void * _Base,
    _In_ size_t _NumOfElements, _In_ size_t _SizeOfElements,
  _In_ int (__cdecl * _PtFuncCompare)(const void *, const void *));

在qsort实现内部需要将void*转换成需要的类型。