标题:请问大家这个快速排序哪里错了呢,为什么结果没有实现排序?
取消只看楼主
Gloria_zhang
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2020-10-29
结帖率:71.43%
已结贴  问题点数:6 回复次数:1 
请问大家这个快速排序哪里错了呢,为什么结果没有实现排序?
程序代码:
#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]);
}
搜索更多相关主题的帖子: 快速排序 int 排序 结果 while 
2020-12-05 13:17
Gloria_zhang
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2020-10-29
得分:0 
回复 2楼 apull
好的谢谢
2020-12-05 16:48



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-504128-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.166668 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved