| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 696 人关注过本帖
标题:关于快速排序的问题,帮忙呀!
取消只看楼主 加入收藏
stanforder
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-12-7
收藏
 问题点数:0 回复次数:1 
关于快速排序的问题,帮忙呀!
这是我写的一个程序,为什么总是死循环呢? 谢谢大家了!

void swap(int &a,int &b)      /*exchange*/
{
  int c;
  c=a;a=b;b=c;
}

void quickSort(int a[],int left,int right)
{
  int i,j;
  i=left+1;
  j=right;
  if(left>right)
      return;
  while(i<=j)
  {
       while(a[j]>a[left])
     j--;
       while(a[i]<=a[left])
         i++;
       swap(a[i],a[j]);
      
  }
  swap(a[left],a[i]);
   
  quickSort(a,left,i-1);
  quickSort(a,i+1,right);
}
搜索更多相关主题的帖子: exchange return 
2008-12-07 15:44
stanforder
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-12-7
收藏
得分:0 
回复 第2楼 jdh99 的帖子
太感谢了!!!痛哭流涕。。。。
发奋学C!!!!
2008-12-08 22:55
快速回复:关于快速排序的问题,帮忙呀!
数据加载中...
 
   



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

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