C ++ Bubble Sort Ascending order - 不对所有元素进行排序

时间:2017-02-17 05:25:18

标签: c++ arrays sorting vector

我必须编写一个程序,提示用户输入要读取的整数数。然后它会提示用户输入这些整数。然后它将整数存储到向量中,并从冒泡排序过程中按升序打印排序值。 我的程序中的问题是并非向量中的所有值都没有正确排序。这是我的代码:

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> numbers;
    int nums;

    cout << "This program reads number of integers and store them into a vector."
        << "\nThen prints the values using Bubble Sort."; 
    cout << "\nEnter the size of the vector to be sorted using Bubble sort: ";
    cin >> nums;

    for (int i = 0; i < nums; i++)
    {
        int number;
        cout << "Enter a number: ";
        cin >> number;
        numbers.push_back(number);
    }
        for (int i = 0; i < (nums - 1); i++)
        {
            for (i = 1; i < nums; ++i)

            {
                for (int j = 0; j < (nums - j); ++j)
                    if (numbers[j]>numbers[j + 1]) // swapping element in if statement
                    {
                        int number = numbers[j];
                        numbers[j] = numbers[j + 1];
                        numbers[j + 1] = number;
                        bool swap = true;
                    }
            }

        // Displaying the sorted list
        cout << "\nSorted list in ascending order using Bubble Sort:\n";

        for (int a = 0; a < nums; a++) //Use for loop to print the array
        {
            cout << numbers[a] << " ";
        }

        system("pause");
        return 0;
    }
}

例如,我输入一个8整数长向量和数字: 43 6 23 1 75 34 98 76

输出是:  1 6 23 43 75 35 98 76

所以看起来这些数字正好存储了一半直到第5个整数。

1 个答案:

答案 0 :(得分:0)

为了清楚起见,我做了一个外部bubbleSort函数,这里是代码。我希望它可以帮助你理解它是如何工作的。

#include <iostream>
#include <vector>
#include <algorithm>

using std::vector;
using std::cin;
using std::cout;

void bubbleSort(vector<int>& arr)
{
    int n = arr.size();
    for(int i = 0; i < n-1; ++i)
    {
        for(int j = 0; j < n-i-1; ++j)
        {
            if(arr[j] > arr[j+1])
                std::swap(arr[j], arr[j+1]);
        }
    }
}

int main()
{
    int numOfElements;
    cin >> numOfElements;
    vector<int> arr(numOfElements);
    for(int i = 0; i < numOfElements; ++i)
        cin >> arr[i];
    bubbleSort(arr);

    for(auto elem : arr)
        cout << elem << " ";
}