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

#include
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

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;不就崩溃了?

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632