注册 登录
编程论坛 C语言论坛

请问大家这个快速排序哪里错了呢,为什么结果没有实现排序?

Gloria_zhang 发布于 2020-12-05 13:17, 1148 次点击
程序代码:
#include <stdio.h>

void quick(int *a,int s,int e)
{
    if(s>=e) return;
   
    int b=a[s];
   
    while(s<e)
    {
        while(a[e]>b&&s<e) e--;
        
        if(s<e) a[s++]=a[e];
        
        while(a[s]<b&&s<e) s++;
        
        if(s<e) a[e--]=a[s];
    }
    a[s]=b;
   
    quick(a,s,s-1);
    quick(a,s+1,e);      
}

int main()
{
    int a[10]={5,9,6,3,4,7,8,2,1,6},i;
   
    quick(a,0,10-1);
   
    for(i=0;i<10;i++)
   
       printf("%d ",a[i]);
}
2 回复
#2
apull2020-12-05 15:01
程序代码:
void quick(int *a,int s,int e)
{
    if(s>=e) return;
   
    int b=a[s],ss=s,ee=e;   //s和e在运行中被修改,不能作为下一次开始的基准了
   
    while(s<e)
    {
        while(a[e]>b&&s<e) e--;
        
        if(s<e) a[s++]=a[e];
        
        while(a[s]<b&&s<e) s++;
        
        if(s<e) a[e--]=a[s];
    }
    a[s]=b;
   
    quick(a,ss,s-1); //quick(a,s,s-1); 此处s已改变
    quick(a,s+1,ee);
#3
Gloria_zhang2020-12-05 16:48
回复 2楼 apull
好的谢谢
1