这是我些的一个快速排序，但是发现如果出现相同数就进入死循环了..... 高手帮忙指出错误所在....  谢谢
#include <stdio.h>
#define N 10
void change(int *p,int *q)
{
    int z;
    z=*p;
    *p=*q;
    *q=z;
}

int fast(int * b,int left,int right)
{
    int l=left,r=right;
    int point=left;
    while(l<r)
    {
        while(b[point]<b[r]) r--;
        change(&b[point],&b[r]);
        point=r;
        while(b[point]>b[l]) l++;
        change(&b[point],&b[l]);
        point=l;
        if(r==l)
        {
            fast(b,left,l);
            fast(b,r+1,right);
            
        }
    }
}


int outs(int *a,int n)
{
    int i;
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    printf("\n");    
}

int randin(int *p,int n)
{
    int i;
    srand(time(NULL));
    for(i=0;i<n;i++)
    {
        p[i]=rand()%100;
    }
}    

int main()
{
    int a[N];
    randin(a,N);    
    fast(a,0,N-1);
    outs(a,N);
}

回复 楼主 peanut_acer

改了改你的，你看看吧。不明白再问~

void fast(int *b,int left,int right) 
{ 
    if (left >= right) return; 
 
    int l=left,r=right; 
    int point=b[left]; 
    while (1) 
    { 
        while(point>b[l]) l++; 
        while(point<b[r]) r--; 
        if (l>=r) break; 
        change(&b[l++],&b[r--]); 
    } 
    fast(b, left, r); 
    fast(b, r+1, right); 
}

帮我看下 改成这样为什么不可以 ....  谢谢了
 
int fast(int * b,int left,int right)
{
    int l=left,r=right;
    int point=left;
    while(l<r)
    {
        while(b[point]<=b[r]) r--;
        change(&b[point],&b[r]);
        point=r;
        while(b[point]>=b[l]) l++;
        change(&b[point],&b[l]);
        point=l;
        if(r==l)
        {
            fast(b,left,l);
            fast(b,r+1,right);
            
        }
    }
}

先序遍历二叉树

回复 楼主 peanut_acer

我是想问问你那个  srand(time(NULL));  是个什么函数？我是刚入门的呵呵~~

这个是一个随机取种函数....   srand(seed);
取得的数作为 rand()随机取数的种子.....

你編的这个，这句就有点问题：while(b[point]<=b[r]) r--; 如果刚进去的时候，本身最小的数就在第一个的话，那括号里的条件不是始终成立？r有可能一直减到小于0。之后还交换什么的，肯定会出错的。

问题多多。
1、while(b[point]<=b[r]) r--;  
2、while(b[point]>=b[l]) l++;   （<= 或>= ,只能有一边成立）
3、每个while循环结束后加判断 if(l>=r) break;
4、因为你没有加
if(left>=right) return;
所以下面这个
        if(r==l)  
        {  
            fast(b,left,l);  
            fast(b,r+1,right);  
              
        }
放在循环体里面有问题。
反正问题多多拉，建议把算法思想认真看下。