求纠错:用STL容器vector和算法partition实现快速排序功能

davyjones2010 davyjones2010 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
自己的代码,但是运行不成功,找不到问题所在,还望高手指点迷津,晚生这厢有礼了···
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
typedef vector<int> VI;
typedef vector<int>::iterator VIT;
void qsort(VIT a,VIT b)
{
if(*a<*b)
{
VIT t=a;
t=partition(a,b,bind2nd(less<int>(),*t));
if(a<t-1)
qsort(a,t-1);
if(b>t+1)
qsort(t+1,b);
}
}
int main()
{
int a;
VI v_in;
VIT start,end,it;
start=v_in.begin();
end=v_in.end();
cout<<"Input 5 numbers:";
for(int i=0;i<5;i++)
{
cin>>a;
v_in.push_back(a);
}
qsort(start,end);
for(it=start;it!=end;it++)
{
cout<<*it<<' ';
}
cout<<endl;
return 0;
}

...全文
评论 6
收藏 已收藏
分享
返回顶部
davyjones2010
C++ 语言 65,214 成员 250,514 内容