C++初学者求助
#include <iostream>#include <vector>
using namespace std;
int main()
{
vector<int> ve;
int n,i;
for(int i=0; i<10; i++)
{
cin>>n;
ve.push_back(n);
}
vector <int> ::iterator a,b,c,m;
for(i = 1; i<ve.size(); i++)
{
a = ve.begin();//begin
b = ve.begin()+i-1;//end
int temp = ve.at(i);
while(a<=b)
{
m = ve.begin()+((b-a)/2);
if(*m > temp)
{m--;
b = m;
}
else if(*m <= temp)
{m++;
a = m;
}
}
for(int j = i-1; j>(b-a); j--)
{
ve.at(j+1) = ve.at(j);
}
*(b+1) = temp;
}
}
//2 4 3 5 4 6 5 7 6 4
大神们
这个代码是二分法排序
不知道为什么执行到while循环就出不去了
调试发现a b m的值一直没有变
求指导谢谢各位大神了
算法我明天再帮你研究下。目前看到就是你的i重复定义之后会导致再for中的i的值一直是10 lumber2388779 发表于 2017-4-19 00:10
算法我明天再帮你研究下。目前看到就是你的i重复定义之后会导致再for中的i的值一直是10
好的麻烦你了感谢感谢 #include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ve;
int n,i;
for(i=0; i<10; i++)
{
cin>>n;
ve.push_back(n);
}
int a,b,c,m;
for(i = 1; i<ve.size(); i++)
{
a = 0;//begin
b = i-1;//end
int temp = ve.at(i);
while(a<=b)
{
m = (b+a)/2;
if(ve.at(m) > temp)
{
b = m-1;
}
else
{
a = m+1;
}
}
for(int j = i-1; j>b; j--)
{
ve.at(j+1) = ve.at(j);
}
ve.at(b+1) = temp;
}
}
这是我修改后的程序，你的求中间点计算用错了，应该用(a+b)/2而不是(b-a)/2，vector没有加法所以我都修改成用int表示下标
for(int j = i-1; j>(b-a); j--)这个地方应该改成j>b,因为需要插入位置的数是在最后计算出来的end位置的右侧，将右侧所有元素向右移动1个位置，如果是b-a那就是个负数了，最后a都是大于b的
页:
[1]