粥之语 2022-10-21 13:08 采纳率: 50%
浏览 31
已结题

用左右指针法进行快速排序的编程但输出出现问题

#include<stdio.h>
int main()
{
int n, k, p=0, a[100]={0}, left, right, b, c;
//n是输入的数的总数,k为所选作为基准的数是第几个
scanf_s("%d%d", &n, &k);
getchar();
for (int i = 0; i < n; i++)
{
scanf_s("%d", &a[i]);
}

    p = a[k - 1];
    left = 0;
    right = n - 1;
    while (a[left] != p && a[right] != p)
    {
        for (left = 0; left < n; left++)
        {
            if (a[left] >= p)
            {
                b = a[left];
                break;
                
            }
            else
            {
                left++;
            }
        }
        for (right = n - 1; right >= 0; right--)
        {
            if (a[right] < p)
            {
                c = a[right];
                break;
            }
            else { right--; }
        }
        a[left] = c; a[right] = b;
    }
    if (left == right + 1)
    {
        for (int i = 0; i < n; i++)
        {
            printf("%d", a[i]);
        }

    }

return 0;

}
//请问我这代码运行不了,在这基础上要怎么改才能运行?又具体是哪里出了问题?能不能直接在源码上解决了发给我
//麻烦各位了,感激不尽!下面是具体题目

img

img

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2022-10-21 13:18
    关注

    for (left = 0; left < n; left++)
    {
    if (a[left] >= p)
    {
    b = a[left];
    break;

            }
            else
            {
                left++;
            }
    

    为啥else还要left++呢,本来for循环就会每次自动加1啊

    另外没看懂你的算法思路是什么。left每次重新从0开始找??

    for (right = n - 1; right >= 0; right--)
    {
    if (a[right] < p)
    这里如果p正好选择的就是数列中的最小值,那么if就不会满足,最终right值为-1,那么a[right] = b;不就崩溃了?

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

报告相同问题?

问题事件

  • 系统已结题 10月30日
  • 已采纳回答 10月22日
  • 创建了问题 10月21日

悬赏问题

  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来