2016.09.28 quicksort.c

最新推荐文章于 2024-07-30 00:14:04 发布

c_million

最新推荐文章于 2024-07-30 00:14:04 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏：代码详情

本文链接：https://blog.youkuaiyun.com/c_million/article/details/52694392

代码详情专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C语言实现的数组排序程序。程序通过qsort函数进行排序，并定义了自定义比较函数和数组显示函数。此外，还演示了如何通过内存复制函数memcpy初始化数组副本并使用动态内存分配函数malloc创建指向整数的指针。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNNINGS
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
#include<stdarg.h>
#include<time.h>
/*有的头文件是其它函数需要的*/
int compare(const void *, const void *);
void showarry(int a[], int n);
int main()
{
    int a[N] = { 1, 5, 65, 34, 6, 7, 76, 45, 43, 45 };
    showarry(a,N);
    printf("\n");
    int b[N];
    int * pi;
    memcpy(b, a, N * sizeof(int));
    qsort(b, N, sizeof(int), compare);
    showarry(b, N);
    printf("\n");
    pi = (int *)malloc(N * sizeof(int));
    memcpy(pi, b, N * sizeof(int));
    showarry(pi, N);




    free(pi);
    getchar();
    return 0;
}
int compare(const void * p1, const void * p2)
{
    const int * a1 = (int *)p1;
    const int * a2 = (int *)p2;
    if (*a1 < *a2)
        return 1;
    else if (*a1 == *a2)
        return 0;
    else
        return -1;
}
void showarry(int a[], int n)
{
    int index;
    for (index = 1; index < n; index++)
    {
        printf("%d\t", a[index]);
        if (index % 4 == 0)
            printf("\n");
    }
}