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