粥之语 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日

悬赏问题

  • ¥15 做个有关计算的小程序
  • ¥15 MPI读取tif文件无法正常给各进程分配路径
  • ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)
  • ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
  • ¥15 setInterval 页面闪烁,怎么解决
  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化