求助：当k从大到小排序时正确，不规则是不正确怎么修改

foreast

#include <stdio.h>
#include <stdlib.h>
int main()
{
int k[]={9,8,7,6,5,4,3,2,1,0};
    int i;
    QS(k,0,9);
    for(i=0;i<10;i++)
    {
       printf("%d\n",k[i]);
    }
system("pause");
return 0;
}
void QS( int *s,int l,int r)
{
    int i,j,p;
    if(l<r)
    {
       i=l;
       j=r;
       p=s[i];
       while(i<j)
       {
           while(i<j && s[j]>p) j--;
           if(i<j)
           {
              s[i]=s[j];
              i++;
           }
         
           while(i<j && s[i]<p) i++;
           if(i<j)
           {
           s[i]=s[j];
           j--;
           }
       }
    s[i]=p;
    QS(s,l,i-1);
    QS(s,i+1,r);
    }
}

foreast

当k值不规则，中间随便改个数譬如66，排序就不正确了，有高手帮忙么？

rosynirvana

不规则是啥意思？

foreast

rosynirvana 发表于 2014-5-11 15:41
不规则是啥意思？

你把k值改的乱一点，输出就错了