Question

我尝试使用std::vector在C ++中实现合并排序。我没有看到逻辑中的任何问题。但是，当我运行代码时，我得到一个比原始数组大且未排序的数组。谁能告诉我我的代码有什么问题？

void  merge(vector<double>& x,
            vector<double>& y,
            vector<double>& merged )
{
   int sze_x = x.size();
   int sze_y = y.size();
   int i =0, j=0;

   while (i< sze_x && j < sze_y)
   {
      if(x[i] <= y[j])
      {
         merged.push_back(x[i]);
         ++i;
      }
      else
      {
         merged.push_back(y[j]);
         ++j;

      }
   }
   if(i >= sze_x)
   {
      for(int l =j; l != sze_y; l++)
      {
         merged.push_back(y[l]);

      }
   }
   else
   {
      for(int l =i; l != sze_x; l++)
      {
         merged.push_back(x[l]);
      }
   }

}

void split (vector<double> &A, vector<double> &A_1, vector<double> &A_2)
{
   int mid = A.size()/2;
   int sze = A.size();
   for(int i =0; i!=sze;i++)
   {
      if(i<mid) A_1.push_back(A[i]);
      else
         A_2.push_back(A[i]);
   }
}

void merge_sort(vector<double>  &arr)
{
   if(arr.size()>1)
   {
      vector<double> arr1, arr2;
      split(arr,arr1,arr2);
      merge_sort(arr1);
      merge_sort(arr2);
      merge(arr1,arr2,arr);

   }
}

Answer 1

致电时

 merge(arr1,arr2,arr);

arr仍然拥有其原创内容。在push_back中致电merged至merge之前，您无法清除内容。

添加

arr.clear();

在上面一行之前，或者添加

merged.clear();

在merge声明之前的while中

。

merged.clear();
while (i< sze_x && j < sze_y)

合并排序C ++实现，无法识别代码中的错误

1 个答案: