| 网站首页 | 业界新闻 | 群组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
乐学 会学 多求 善思千里之行 始于足下
共有 236 人关注过本帖
标题:关于快排的一个小问题
只看楼主 加入收藏
yiyue123
Rank: 1
等 级:新手上路
帖 子:35
专家分:5
注 册:2018-6-18
结帖率:100%
  已结贴   问题点数:20  回复次数:6   
关于快排的一个小问题
今天想学下快排,到网上翻了翻别人的代码:
程序代码:

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);
}

结果也能运行,我懵了。
求指教。
2019-01-31 13:27
豆豆的滴
Rank: 8Rank: 8
来 自:湖南
等 级:贵宾
威 望:10
帖 子:305
专家分:851
注 册:2018-5-7
  得分:0 
哪里不同
2019-01-31 13:56
了无此生
Rank: 3Rank: 3
来 自:粤地潮州
等 级:论坛游侠
威 望:2
帖 子:78
专家分:119
注 册:2018-11-14
  得分:0 
回复 2楼 豆豆的滴
程序代码:
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;

的差别

睡不醒的学渣(^・ω・^ )
2019-01-31 17:46
豆豆的滴
Rank: 8Rank: 8
来 自:湖南
等 级:贵宾
威 望:10
帖 子:305
专家分:851
注 册:2018-5-7
  得分:0 
下面的代码把i与j的条件限制了吧。
2019-02-01 13:19
李少iii
Rank: 3Rank: 3
来 自:KUNMING
等 级:论坛游侠
威 望:1
帖 子:50
专家分:174
注 册:2018-10-4
  得分:0 
差不多吧!

我不曾拥有梦想,但我坚信我有未来……
2019-02-01 15:53
do8do8do8
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:沙滩
等 级:版主
威 望:5
帖 子:288
专家分:1456
注 册:2010-7-2
  得分:20 
逐句按顺序解答如下:
关于快排的一个小问题 小问题往往是个大问题
今天想学下快排,到网上翻了翻别人的代码: 把看代码当做翻代码,你不会是翻书翻多了吧
程序代码:

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:少管闲事

不必非得需要什么才可以
2019-02-01 17:34
yiyue123
Rank: 1
等 级:新手上路
帖 子:35
专家分:5
注 册:2018-6-18
  得分:0 
多谢
2019-02-03 08:30







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

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