[已解决]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

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     vector<int> ve;
   
7.     int n,i;
   
8.     for(i=0; i<10; i++)
   
9.     {
   
10.         cin>>n;
    
11.         ve.push_back(n);
    
12.     }
    
13.     int a,b,c,m;
    
14.     for(i = 1; i<ve.size(); i++)
    
15.     {
    
16.         a = 0;//begin
    
17.         b = i-1;//end
    
18.         int temp = ve.at(i);
    
19.         while(a<=b)
    
20.         {
    
21.             m = (b+a)/2;
    
22.             if(ve.at(m) > temp)
    
23.             {
    
24.                                 b = m-1;
    
25.             }
    
26.             else
    
27.             {
    
28.                 a = m+1;
    
29.             }
    
30. 
    
31.         }
    
32.         for(int j = i-1; j>b; j--)
    
33.         {
    
34.             ve.at(j+1) = ve.at(j);
    
35.         }
    
36.         ve.at(b+1) = temp;
    
37.     }
    
38. }

复制代码

这是我修改后的程序，你的求中间点计算用错了，应该用(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

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     vector<int> ve;
   
7.     int n,i;
   
8.     for(i=0; i<10; i++)
   
9.     {
   
10.         cin>>n;
    
11.         ve.push_back(n);
    
12.     }
    
13.     int a,b,c,m;
    
14.     for(i = 1; i<ve.size(); i++)
    
15.     {
    
16.         a = 0;//begin
    
17.         b = i-1;//end
    
18.         int temp = ve.at(i);
    
19.         while(a<=b)
    
20.         {
    
21.             m = (b+a)/2;
    
22.             if(ve.at(m) > temp)
    
23.             {
    
24.                                 b = m-1;
    
25.             }
    
26.             else
    
27.             {
    
28.                 a = m+1;
    
29.             }
    
30. 
    
31.         }
    
32.         for(int j = i-1; j>b; j--)
    
33.         {
    
34.             ve.at(j+1) = ve.at(j);
    
35.         }
    
36.         ve.at(b+1) = temp;
    
37.     }
    
38. }

复制代码

这是我修改后的程序，你的求中间点计算用错了，应该用(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的