Question

我正在尝试进行冒泡排序。这就是我所拥有的：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    double small;
    double big;
    double i;
    vector<double>list;
    while(cin){
        cin>>i;
        list.push_back(i);
    }
    for(i=0;i<list.size()-1;i++){
        small=list[i];
        big=list[i+1];
        if(small<=big){
        }
        else{
            list[i]=big;
            list[i+1]=small;
        }
    }
    for(i=0;i<list.size()-1;i++)
        cout<<list[i]<<'\n';
    return 0;
}

这是我的意见：

但它输出了这个：

预期输出应该是：5,6,8,9,123,515,4141,12990,21378,231366。（忽略这一点，我是愚蠢的，输出是正确的，除了重复的数字）。有帮助吗？对不起，如果这是微不足道的。

Answer 1

由于您使用while(cin)，因此

9被读取两次，它应该是

while(cin >> i){
    list.push_back(i);
}

Answer 2

你得到一个额外的9，因为这是你输入的最后一件事，你没有正确地摆脱循环。因此，您最终会将其添加到列表中两次。这样的事情更合适：

while(cin>>i){
  list.push_back(i);
  cout << "Adding " << i << "\n";
}

在您之前的原因中，您有以下内容：

while(cin){
    cin>>i; // <-- reaches the end of file
    list.push_back(i); // <-- puts something in the list even though we didn't read anything
}

请注意，当cin到达EOF时，您仍会将i添加到列表中，该列表的旧值仍为cin，但未读取除EOF之外的任何输入。我在第一个代码段中的正确解决了这个问题。

Answer 3

您的输入循环运行了太多次，在列表末尾给出了重复元素。如果将while循环更改为：

 while(cin >> i){
    list.push_back(i);
 }

然后最后一个元素只添加一次。您还需要更改输出循环的边界。

关于while (cin)

，请参阅this question

Answer 4

您必须运行嵌套循环

"SHA2" - HEAD
 Jun 26
 some comment -1

 "SHA1" - Origin
  Jun 25
  some comment -2

现在你将231366（最大的数字）移到列表末尾。你必须迭代。

试图在c ++中实现一个简单的一次性冒泡排序

4 个答案: