使用qsort进行快速排序

最新推荐文章于 2025-02-05 18:30:36 发布

原创最新推荐文章于 2025-02-05 18:30:36 发布 · 728 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

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

13 篇文章

订阅专栏

算法与数据结构

9 篇文章

订阅专栏

本文详细探讨了排序算法的原理、实现方式及其实用场景，包括冒泡排序、选择排序、插入排序、快速排序等经典算法，以及如何在实际项目中高效地运用排序算法解决数据排序问题。

#include <stdlib.h>
#include <stdio.h>


static int 
compare(const void *p1, const void *p2)
{
    if (*(int *)p1 > *(int *)p2)
        return 1;
    else if (*(int *)p1 < *(int *)p2)
        return -1;
    else
        return 0;
}

void
main()
{
    int a[]={0,2,3,7,5,2,9,3,1,98,29};
    qsort(a, sizeof(a)/sizeof(*a), sizeof(*a), compare);
    for(int i=0;i < sizeof(a)/sizeof(*a); i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
}