今天想学下快排，到网上翻了翻别人的代码：

void quicksort(int a[],int left,int right)
{
  int i,j;
  int t,temp;
  if(left>right)
    return;
  i=left;
  j=right;
  temp=a[left];
  while(i!=j)
  {
      while(a[j]>=temp&&i<j)
         j--;
      while(a[i]<=temp&&i<j)
         i++;
      if(i<j)
      {
         t=a[i];
         a[i]=a[j];
         a[j]=t;
      }
  }
  a[left]=a[i];
  a[i]=temp;
  quicksort(a,left,i-1);
  quicksort(a,i+1,right);
}

我试着抄了下，不小心抄成了这样：

void quicksort(int a[],int left,int right)
{
  int i,j;
  int t,temp;
  if(left>right)
    return;
  i=left;
  j=right;
  temp=a[left];
  while(a[j]>=temp&&i<j)
    j--;
  while(a[i]<=temp&&i<j)
    i++;
  if(i<j)
    {
      t=a[i];
      a[i]=a[j];
      a[j]=t;
    }
  a[left]=a[i];
  a[i]=temp;
  quicksort(a,left,i-1);
  quicksort(a,i+1,right);
}

结果也能运行，我懵了。
求指教。

哪里不同

while(i!=j)
  {
      while(a[j]>=temp&&i<j)
         j--;
      while(a[i]<=temp&&i<j)
         i++;
      if(i<j)
      {
         t=a[i];
         a[i]=a[j];
         a[j]=t;
      }
  }

跟

     while(a[j]>=temp&&i<j)
         j--;
      while(a[i]<=temp&&i<j)
         i++;
      if(i<j)
      {
         t=a[i];
         a[i]=a[j];
         a[j]=t;

的差别

下面的代码把i与j的条件限制了吧。

差不多吧！

逐句按顺序解答如下：
关于快排的一个小问题 小问题往往是个大问题
今天想学下快排，到网上翻了翻别人的代码： 把看代码当做翻代码，你不会是翻书翻多了吧
程序代码：

void quicksort(int a[],int left,int right)
{
  int i,j;
  int t,temp;
  if(left>right)
    return;
  i=left;
  j=right;
  temp=a[left];
  while(i!=j)
  {
      while(a[j]>=temp&&i<j)
         j--;
      while(a[i]<=temp&&i<j)
         i++;
      if(i<j)
      {
         t=a[i];
         a[i]=a[j];
         a[j]=t;
      }
  }
  a[left]=a[i];
  a[i]=temp;
  quicksort(a,left,i-1);
  quicksort(a,i+1,right);
}

我试着抄了下，不小心抄成了这样：自豪感油然而生~~
程序代码：

void quicksort(int a[],int left,int right)
{
  int i,j;
  int t,temp;
  if(left>right)
    return;
  i=left;
  j=right;
  temp=a[left];
  while(a[j]>=temp&&i<j)
    j--;
  while(a[i]<=temp&&i<j)
    i++;
  if(i<j)
    {
      t=a[i];
      a[i]=a[j];
      a[j]=t;
    }
  a[left]=a[i];
  a[i]=temp;
  quicksort(a,left,i-1);
  quicksort(a,i+1,right);
}

结果也能运行，我懵了。看到这里，我比谁都清醒~~
求指教。left and right 左和右，默认是左小右大，但是遇到左等于右怎么办，这个好办，于是弄个判断 left!=right 等同 while(i!=j)：
A:可是干嘛要用while,用if(i!=j)不行吗，要不默认输入left<right不就得了吗.
B:多事.
A:去掉while(i!=j)这个也可以啊，反正默认输入left<right不就得了
B:少管闲事

多谢