| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 670 人关注过本帖
标题:如何在left=right的时候挑出quicksort的循环????????
只看楼主 加入收藏
m907341
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-8-15
收藏
 问题点数:0 回复次数:1 
如何在left=right的时候挑出quicksort的循环????????

#include <iostream>
#include <vector>

using namespace std;
template<typename Type>
void quicksort(vector<Type>& v,int left,int right)
{
if(left!=right)
{int q=partition(v,left,right);//q是标准元素所在的位置的序号

quicksort(v,left,q-1);
quicksort(v,q+1,right);
}   //我在这里时观察了left和right的值,当left=right的时候还是不能挑出quicksort的循环 !!
//各位大侠帮忙看看
}
template<typename Type>
int partition(vector<Type>& v,int left,int right)
{int v_std=v.at(left);
vector<Type>temp1;
vector<Type>temp2;
int i=left,j=0;
for(;i<=right;i++)
{if(v_std<v.at(i))
{temp1.push_back(v.at(i));
}
if(v_std>v.at(i))
{temp2.push_back(v.at(i));
j++; }
}
i=left;
for(int k=0;k<temp2.size();k++){
v.at(i)=temp2.at(k);i++;}
v.at(i)=v_std;
i++;
for(int k=0;k<temp1.size();k++){
v.at(i)=temp1.at(k);i++;}


return j;
}
int main(int argc, char *argv[])
{ int a[]={10,7,6,4,3,1,};//17,99,23,12,8,11};
int a_size=sizeof(a)/sizeof(a[0]);
vector<int> v(a,a+a_size);
int right=a_size-1;
quicksort(v,0,right);//a_size就是a 所含元素的个数

system("PAUSE");
return EXIT_SUCCESS;

搜索更多相关主题的帖子: left quicksort right 挑出 
2006-10-20 09:37
C_ray
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2005-12-17
收藏
得分:0 
quicksort函数中:
不妨稍作变换
  int k;
if(i<j)
{
Partition(v, i, j, k);//k 中保存 标准元素所在的位置的序号

quicksort(v, i, k-1);
quicksort(v, k+1, j);
}
 在Partition调用过程中不断缩小搜索范围(递归),从而达到元素有序.

2006-10-22 10:22
快速回复:如何在left=right的时候挑出quicksort的循环????????
数据加载中...
 
   



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

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