Chinaunix首页 | 论坛 | 博客
  • 博客访问: 525204
  • 博文数量: 158
  • 博客积分: 4015
  • 博客等级: 上校
  • 技术积分: 1711
  • 用 户 组: 普通用户
  • 注册时间: 2009-01-27 14:00
文章分类

全部博文(158)

文章存档

2010年(71)

2009年(87)

我的朋友

分类: C/C++

2009-10-20 21:23:40

  #include
  using namespace std;
  void QuickSort(int *pData,int left,int right)
  {
  int i(left),j(right),middle(0),iTemp(0);
  //middle=pData[(left+right)/2];求中间值
  middle=pData[(rand()%(right-left+1))+left]; //生成大于等于left小于等于right的随机数
  do{
  while((pData[i]   i++;
  while((pData[j]>middle) && (j>left))//从右扫描大于中值的数
  j--;
  //找到了一对值,交换
  if(i<=j){
  iTemp=pData[j];
  pData[j]=pData[i];
  pData[i]=iTemp;
  i++;
  j--;
  }
  }while(i<=j);//如果两边扫描的下标交错,就停止(完成一次)
  //当左边部分有值(left   if(left   QuickSort(pData,left,j);
  }
  //当右边部分有值(right>i),递归右半边
  if(right>i){
  QuickSort(pData,i,right);
  }
  }
  int main()
  {
  int data[]={10,9,8,7,6,5,4};
  const int count(6);
  QuickSort(data,0,count);
  for(int i(0);i!=7;++i){
  cout<   }
  cout<   return 0;
  }
阅读(847) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~