C++ 为什么我的指针选择排序中存在分段错误？

Question

下面是我的 C++ 代码。我正在尝试使用指针（开始和结束）实现选择排序。代码可以编译，但是在对随机生成的列表进行排序之前我遇到了分段错误（目前只打印随机数）。

如果您能就此问题的原因以及解决方法提供任何帮助，我们将不胜感激。

#include<stdio.h>
#include<stdlib.h>
#include <iostream>

using namespace std;

void selectionSort(int *start, int *stop) {
   for (int i = *start; i < *stop - 1; ++i) {
     int min = i;
       for (int j = i + 1; j < *stop; ++j) {
         if ((&start[0])[j] < (&start[0])[min])
            min = j;
         }
     swap((&start[0])[i], (&start[0])[min]);
   }
}


int main()
{
  int size = 10;
    int* data = new int[size];
    for (int i = 0; i < size; ++i)
   {
      data[i] = rand() % size;
    }
    for (int k = 0; k < size; k++)
    {
      cout << data[k] << " ";
    }
    cout << endl;
    selectionSort(data, data+size);
    for (int j = 0; j < size; j++)
    {
      cout << data[j+1] << " ";
    }
    return 0;
}

Answer 1

你函数中的一般逻辑方向是正确的。但是，您似乎对数组元素的值和用于访问数组元素的索引感到困惑。

行

for (int i = *start; i < *stop - 1; ++i)

显示混乱的最初迹象。

您正在使用数组第一个元素的值初始化 i 并在循环的后续迭代中递增该值。那是不正确的。增加数组第一个元素的值没有逻辑意义。
*stop 导致未定义的行为，因为 stop 指向最后一个有效元素后一个位置。

您需要使用 int* i、int* j 和 int* min 来正确排序元素。这也意味着相应地更新几乎整个功能。这是对我有用的更新功能。

void selectionSort(int *start, int *stop) {
   for (int* i = start; i < (stop - 1); ++i) {
      int* min = i;
      for (int* j = i + 1; j < stop; ++j) {
         if (*j < *min)
         {
            min = j;
         }
      }
      swap(*i, *min);
   }
}

此外，main 中的以下几行不正确。您最终使用越界索引访问数组。

for (int j = 0; j < size; j++)
{
   cout << data[j+1] << " ";
}

将它们替换为

for (int k = 0; k < size; k++)
{
   cout << data[k] << " ";
}

C++ 为什么我的指针选择排序中存在分段错误？

C++ why is there a segmentation fault in my pointer selection sort?

c++

sorting

pointers

selection-sort