Проблема с алгоритмом QuickSort в C#

Question

Я написал алгоритм quicksort в C#, но у него есть проблема, когда я его компилирую, он не работает в некоторых условиях, например, когда я ввожу число 12,32,11 в textbox6 для сортировки, это выдает ошибки диапазона, когда я перейти проследить его, отладчик показывает, что Num [] принял НУМС [0] = 12, НУМС [1] = 11, НУМС [2] = 1

Отредактировано: я изменил состояние в то время, и это знает оленью кожу выдает ошибки диапазона, но когда вход 12,32,11 выход 11,12,1

private void button5_Click(object sender, EventArgs e) 
    { 
     string[] x = textBox6.Text.Split(','); 
     int[] nums = new int[x.Length]; 

     for (int counter = 0; counter < x.Length; counter++) 
     { 
      nums[counter] = Convert.ToInt32(x[counter]); 
     } 

     int i = 0; 
     int j = nums.Length; 
     int pivot = nums[0]; 
     do 
     { 
      do 
      { 
        i++; 
      } 
        while ((i < nums.Length) && (nums[i] < pivot)); 
      do 
       { 
        j--; 
       } 
while (nums[j]>pivot); 
      if (i < j) 
      { 
       int temp = i; 

       nums[i] = nums[j]; 
       nums[j] = temp; 

      } 

     }while(i<j); 
     int temp1 = nums[0]; 
     nums[0] = nums[j]; 
     nums[j] = temp1; 
     int pivotpoint = j; 
     string QuickSort = ""; 
     foreach (var n in nums) 
      QuickSort += n.ToString() + ","; 
     textBox5.Text = QuickSort; 

    } 

Answer 1

Ваш вопрос в том, что i не проверяется границами в цикле do-while. i будет увеличиваться за пределы вашего массива nums. Попробуйте изменить условие Хотя, таким образом:

while ((i<nums.Length) && (nums[i]<pivot)) 

Конечно, вы могли бы просто использовать Array.Sort(nums);