[英]C++ issue with bubble sort
我正在尝试在我不熟悉的 C++ 中使用冒泡排序。 到目前为止,这是我的代码:
我的问题是,当我尝试对数组进行排序时,整数数组在每个索引处都设置为零。
这可能与内存分配有关吗?
#include <iostream>
#include <cstring>
#include <array>
using namespace std;
int main() {
//requires users input to create an array that wouldn't use too much memory
cout << "Enter number of dealers you wish to enter" << endl;
int array_size;
cin >> array_size;
std::string sales_names[array_size]; //makes a 2D array that can have 15 rows and 2 colums {Name, sales total}
int sales_data[array_size];
for(int i = 0; i < array_size; i++){
std::string dealers_name;
int dealers_value;
cout << "Enter Dealers Name: ";
cin >> dealers_name;
cin.clear();
cout << "Enter Dealers Sales: ";
cin >> dealers_value;
sales_names[i] = dealers_name;
sales_data[i] = dealers_value;
cout << endl;
}
string temp_name;
int temp_value;
//Bubble Sort?
for(int i = 0; i < array_size; i++){
for(int k = 0; k < array_size; k++){
if(sales_data[k] = sales_data[k+1])
{
temp_value = sales_data[k];
temp_name = sales_names[k];
sales_data[k] = sales_data[k+1];
sales_names[k] = sales_names[k+1];
sales_data[k+1] = temp_value;
sales_names[k+1] = temp_name;
}
}
}
for(int i = 0; i < array_size; i++){
cout << sales_data[i] << endl;
cout << sales_names[i] << endl;
}
return 0;
}
我不知道为什么,但是在 for 循环的第一个循环之后,sales_data 数组中的每个项目都设置为 0
这是我的输出:
Enter number of dealers you wish to enter
3
Enter Dealers Name:test1
Enter Dealers Sales:12
Enter Dealers Name:test2
Enter Dealers Sales:6
Enter Dealers Name:test3
Enter Dealers Sales:9
0
test3
0
test2
0
test1
提前致谢
你有两个明显的问题。
在
for(int i = 0; i < array_size; i++){
for(int k = 0; k < array_size; k++){
if(sales_data[k] = sales_data[k+1])
您正在分配 ( =
) 而不是比较 ( ==
)。 尽管如果它们匹配,泡沫就没有意义。 也许你想要的少于?
另外,注意跑到k
,并检查k+1
您的代码存在多个问题:
sales_data[k] = sales_data[k+1]
应该是sales_data[k] == sales_data[k+1]
for(int k = 0; k < array_size; k++)
循环应该从i+1
开始进行冒泡排序,或者您可以将条件更改为k < array_size-i-1
你的比较是错误的:
if (sales_data[k] = sales_data[k + 1])
这应该是一个<
(或一个>
,取决于您是想升序还是降序)。 即使您想测试相等性, ==
也是正确的,而不是=
。 也在这里
for (int k = 0; k < array_size-1; k++) {
你应该把array_size-1
,否则它会越界。
另请注意,VLA 实际上并不是标准 C++ 的一部分。 使用std::vector
代替:
std::vector<std::string> sales_names(array_size);
std::vector<int> sales_data(array_size);
顺便说一句,关于它制作二维数组的评论是错误的。
2个变化/问题:
当数据相同时为什么要交换? 你只需要在 i < k 和 arr[i] > arr[k] 时交换。
内部循环访问k+1时越界,应该是k
.
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.