Bubble Sort Display

Question

#include <iostream> 
#include <string> 

using namespace std; 

void bubbleSort(int data[], int n); 

int main() 
{ 
cout << "Enter ten unsorted integers..." << endl; 

int a[10]; 
for (int i = 0; i < 10; ++ i) 
{ 
    cout << "[" << i << "] = "; 
    cin >> a[i]; 
} 

cout << endl << "Unsorted List = "; 
    for (int i = 0; i < 10; ++i) 
    cout << a[i] << ", "; 

cout << endl; 

cout << "Sorting..." << endl; 
cout << "Sorted List = "; 
bubbleSort(a, 10); 
} 

void bubbleSort(int data[], int n) 
{ 
int j = 0; 
bool nextEnd = true; 
while (nextEnd) 
{ 
    nextEnd = false; 
    ++j; 
    for (int i = 0; i < n - j; ++i) 
    { 
     if (data[i] > data[i+1]) 
     { 
      int temp = data[i]; 
      data[i] = data[i+1]; 
      data[i+1] = data[i]; 
      nextEnd = true; 
     } 
    } 
} 

for (int i = 0; i < 10; ++i) 
cout << data[i] << ", "; 
} 

该程序非常简单。将十个值输入到数组中。显示它们未排序。将它们发送到bubbleSort函数，对它们进行排序并最终显示排序列表。我遇到的问题是我没有得到输出回来工作。我用最后一行代码进行了测试，但这不起作用。我不认为我的排序也搞乱了。我如何正确显示这个排序的列表？

Answer 1

问题是你的“交换”。它应该是：

int temp = data[i]; 
data[i] = data[i+1]; 
data[i+1] = temp; 

编辑测试和工作正常与更正。

Answer 2

气泡排序至少有一个错误。分配到data[i+1]是不正确的。它应该是：

data[i+1] = temp;