C++中基于指针的冒泡排序

Question

我一直试图让代码在 C++ 中使用基于指针的冒泡排序对用户输入的数组进行排序。代码编译没有错误，但数组没有排序。指针从来都不是我的强项，我无法让它们正常工作。这是我的代码。

#include <iostream>
using namespace std;

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

    int *ptr = &i;
    for (int j = 0; j < 9; j++)
    {
        if (*(ptr + j) > *(ptr + j + 1))
        {
            int temp = *(ptr + j);
            *(ptr + j) = *(ptr + j + 1);
            *(ptr + j + 1) = temp;
        }
    }

    cout << endl;
    for (i = 0; i < 10; i++)
        cout << arr[i] << "\t";

    cin.ignore();
    cin.get();
}

感谢大家的帮助。

Answer 1

你有 3 个错误：

1. 正如@Lukasz P. 在评论中提到的，int* ptr 应该指向数组arr、int* ptr = arr;
2. 您对最后一个元素的访问越界（当j = 8 时）

3. 你需要继续排序，直到没有更多的交换：

   bool sorted = false; // keep track here whether you still need to sort
   int *ptr = arr;
   while (!sorted) // repeat this until no more swaps
   {
       sorted = true;
       for (int j = 0; j < 8 ; j++) // Repeat until N - 1 (i.e. 8 in this case)
       {
           if (*(ptr + j ) > *(ptr + j + 1)) // make sure you don't access out of bounds
           {
               int temp = *(ptr + j);
               *(ptr + j) = *(ptr + j + 1);
               *(ptr + j + 1) = temp;
               sorted = false; // we swapped, so keep sorting
           }
       }
   }