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)

显示出混乱的最初迹象。

1. 您正在使用数组的第一个元素的值初始化i，并在循环的后续迭代中递增该值。这是不正确的。增加数组第一个元素的值没有逻辑意义。

2. *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] << " ";
}