C qsort 函数改写比较函数

C++排序算法示例

最新推荐文章于 2024-12-20 07:50:23 发布

原创最新推荐文章于 2024-12-20 07:50:23 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

C语言学习札记专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个使用C++实现的排序算法示例，通过qsort函数完成整数数组的排序，并介绍了如何自定义比较函数。尽管建议使用sort函数替代qsort以获得更好的性能和类型安全性，但该示例仍有助于理解传统qsort的工作原理。

#include <iostream>
#include <algorithm>
#include <cstdlib>
using namespace std;
int comp(const void* a,const void* b){
    int *p1,*p2;
    p1 =  (int *)a;
    p2 =  (int *)b;
    return *p1-*p2;
}

int main(){
    int N;
    cin>>N;
    int a[N+1];
    for(int i = 1;i <= N;i ++){
        cin>>a[i];
    }
    qsort(a+1,N,sizeof(int),comp);
   
    return 0;
}

尽量使用sort函数排序