Проблемы с моим слиянием Алгоритм C#

Question

using System; 

namespace MergeSort 
{ 
    class Program 
    { 
     static int[] vektor = { 5, 7, 8, 9, 1, 2, 23, 4 }; 
     static int[] delVektor; 
     static int counter = 0; 

     static void Main(string[] args) 
     { 
      PrintVektor(vektor); 
      Merge(0, vektor.Length - 1); 
      Console.WriteLine("--------"); 
      PrintVektor(vektor); 
      Console.ReadKey(); 
     } 

     static void PrintVektor(int[] vektor) 
     { 
      foreach (var item in vektor) 
      { 
       Console.WriteLine(item.ToString() + " "); 
      } 
     } 

     static void Merge(int start, int stop) 
     { 
      if (start >= stop) 
       return; 

      int middle = (start + stop)/2; 

      Merge(start, middle); 
      Merge(middle + 1, stop); 

      delVektor = new int[stop - start + 1]; 

      int indexStart = start; 
      int indexStop = middle + 1; 

      while (indexStart <= middle && indexStop <= stop) 
      { 
       if (vektor[indexStart] < vektor[indexStop]) 
       { 
        delVektor[counter] = vektor[indexStart]; 
        indexStart++; 
        counter++; 
       } 

       else 
       { 
        delVektor[counter] = vektor[indexStop]; 
        indexStop++; 
        counter++; 
       } 
      } 

      while (indexStart <= middle) 
      { 
       delVektor[counter] = vektor[indexStart]; 
       indexStart++; 
       counter++; 
      } 

      while (middle <= stop) 
      { 
       delVektor[counter] = vektor[indexStop]; // <---- here i get index out of range 
       indexStop++; 
       counter++; 
      } 

      for (int i = 0; i <= delVektor.Length - 1; i++) 
      { 
       vektor[start + i] = delVektor[i]; 
      } 
     } 
    } 
} 

Вещь я получаю индекс из исключения диапазона (я прокомментировал в коде),

while (middle <= stop) { 
    delVektor[counter] = vektor[indexStop]; // <---- here i get index out of range 
    indexStop++; counter++; 
} 

Я не могу понять это

я не знаю, что я делаю неправильно. Я так долго смотрел на этот код, что просто хочу выкинуть компьютер из окна, как только попытаюсь его исправить.

Answer 1

Когда вы используете индекс в массиве и увеличиваете этот индекс, вам нужно проверить, действительно ли этот индекс находится в границах массива (индексы на основе 0 для вашего кода).

Вы испытываете свой индекс, гарантируя, что он не может выйти из-под контроля?

Answer 2

Посмотрите на условие, которое вы используете в цикле, где вы получаете исключение. Обратите внимание, что если условие истинно при первом входе, оно будет истинным навсегда. Исправление должно быть очевидно. (Подсказка:. Ничего в теле цикла не должно быть изменено)

Answer 3

Это ваша проблема:

if (start >= stop) 
      return; 

     int middle = (start + stop)/2; 

     Merge(start, middle); 
     Merge(middle + 1, stop); 

Вы не должны return если start>=stop вы просто должны пропускать сегменты слияния. Вот исправление:

int middle = (start + stop)/2; 
if (start < stop){ 

     Merge(start, middle); 
     Merge(middle + 1, stop); 
} 
//...put the rest of the code which you already have here 

Answer 4

исправлен код. (возможно)

using System; 

namespace MergeSort{ 
    class Program{ 
     static int[] vektor = { 5, 7, 8, 9, 1, 2, 23, 4 }; 
     static int[] delVektor; 
     static int counter = 0; 

     static void Main(string[] args){ 
      PrintVektor(vektor); 
      Merge(0, vektor.Length - 1); 
      Console.WriteLine("--------"); 
      PrintVektor(vektor); 
      Console.ReadKey(); 
     } 

     static void PrintVektor(int[] vektor){ 
      foreach (var item in vektor) 
       Console.Write(item.ToString() + " "); 
      Console.WriteLine(""); 
     } 

     static void Merge(int start, int stop){ 
      if (start >= stop) 
       return; 

      int middle = (start + stop)/2; 

      Merge(start, middle); 
      Merge(middle + 1, stop); 

      delVektor = new int[stop - start + 1]; 
      counter = 0;//add 

      int indexStart = start; 
      int indexStop = middle + 1; 

      while (indexStart <= middle && indexStop <= stop){ 
       if (vektor[indexStart] < vektor[indexStop]){ 
        delVektor[counter] = vektor[indexStart]; 
        indexStart++; 
        counter++; 
       } else { 
        delVektor[counter] = vektor[indexStop]; 
        indexStop++; 
        counter++; 
       } 
      } 

      while (indexStart <= middle){ 
       delVektor[counter] = vektor[indexStart]; 
       indexStart++; 
       counter++; 
      } 

      while (indexStop <= stop){//edit 
       delVektor[counter] = vektor[indexStop]; 
       indexStop++; 
       counter++; 
      } 

      for (int i = 0; i <= delVektor.Length - 1; i++){ 
       vektor[start + i] = delVektor[i]; 
      } 
     } 
    } 
}