u010479604 2018-11-22 07:01 采纳率: 83.3%
浏览 816
已采纳

求用C语言利用快速排序法完成数组排序,完成如下例子,谢谢谢谢:

排序前:
1 1 1
1 1 3
2 1 3
1 2 1
2 1 2
1 2 2
2 2 2
1 2 3
2 2 1
1 1 2
1 2 4
1 3 1
2 1 1
2 2 3

排序号:
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 2 4
1 3 1
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3

  • 写回答

2条回答 默认 最新

  • threenewbee 2018-11-22 07:21
    关注

    C语言标准库的qsort函数,就是快速排序。

    #include "stdlib.h"
    #include "stdio.h"
    
    int data[14][3] = {
        { 1, 1, 1 },
        { 1, 1, 3 },
        { 2, 1, 3 },
        { 1, 2, 1 },
        { 2, 1, 2 },
        { 1, 2, 2 },
        { 2, 2, 2 },
        { 1, 2, 3 },
        { 2, 2, 1 },
        { 1, 1, 2 },
        { 1, 2, 4 },
        { 1, 3, 1 },
        { 2, 1, 1 },
        { 2, 2, 3 }
    };
    
    int order[14];
    
    int cmp(const void *a, const void *b)
    {
        int * x = data[(*(int *)a)];
        int * y = data[(*(int *)b)];
        if (x[0] == y[0])
        {
            if (x[1] == y[1])
                return x[2] - y[2];
            else
                return x[1] - y[1];
        }
        return x[0] - y[0];
    }
    
    int main()
    {
        printf("排序前\n");
        for (int i = 0; i < 14; i++)
        {
            order[i] = i;
            printf("%d %d %d\n", data[order[i]][0], data[order[i]][1], data[order[i]][2]);
        }
        qsort(order, 14, sizeof(int), cmp);
        printf("排序后\n");
        for (int i = 0; i < 14; i++)
        {
            printf("%d %d %d\n", data[order[i]][0], data[order[i]][1], data[order[i]][2]);
        }
        return 0;
    }
    
    
    

    图片说明

    如果问题得到解决,请点我回答左上角的采纳和向上的箭头,谢谢

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配