YaMemory 2016-06-27 05:29 采纳率: 100%
浏览 1306
已采纳

C++快速排序函数不执行

我写了一个快速排序程序,但是程序最后执行完就一个控制台黑白界面,什么都没有,有哪位大神能帮我解决一下吗?晚生再次谢谢了。。。附图如下图片说明

  • 写回答

2条回答 默认 最新

  • engineer-yang 2016-06-27 06:12
    关注

    修改两个地方:
    ①数组下标超了:
    QuickSort(A, 0, size);
    printarray(A, size);

    改为:
    QuickSort(A, 0, size-1);
    printarray(A, size-1);

    ②条件判断有点问题:
    int Partition(int array[], int left, int right)

    {
    int centre =array[left];
    int i = left+1;
    int j = right;

    while (1)
    {
    while (array[i] < centre && i <= right)
    i += 1;
    while(array[j] > centre && j <= left)
    j -= 1;
    if (i >= j)

    break;
    else
    myswap(array[i], array[j]);
    }

    myswap(array[left], array[j]);
    return j;
    }
    改为:
    int Partition(int array[], int left, int right)

    {
    int centre =array[left];
    int i = left;
    int j = right;

    while (i != j)
    {
    while(array[j] >= centre && j > i)
    j -= 1;
    while (array[i] <= centre && i < j)
    i += 1;

    if (i < j)  
        myswap(array[i], array[j]);
    

    }

    myswap(array[left], array[i]);
    return j;
    }

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

报告相同问题?

悬赏问题

  • ¥15 组策略中的计算机配置策略无法下发
  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)
  • ¥50 mac mini外接显示器 画质字体模糊
  • ¥15 TLS1.2协议通信解密
  • ¥40 图书信息管理系统程序编写
  • ¥20 Qcustomplot缩小曲线形状问题