[已解决]C++初学者求助

drt

#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的值一直没有变
求指导  谢谢各位大神了

最佳答案

月排行榜 / 总排行榜

lumber2388779

2017-4-19 15:20:25

#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的

跳转到最佳答案楼层

lumber2388779

算法我明天再帮你研究下。目前看到就是你的i重复定义之后会导致再for中的i的值一直是10

drt

lumber2388779 发表于 2017-4-19 00:10
算法我明天再帮你研究下。目前看到就是你的i重复定义之后会导致再for中的i的值一直是10

好的  麻烦你了  感谢感谢

lumber2388779

#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的