在C＃中使用QuickSort算法的問題＃

我寫了我在c＃中的快速排序算法，但它有一個問題，當我編譯它，它不工作在一些條件，例如，當我輸入數字12,32,11在textbox6排序，它給出了範圍的錯誤，當我去跟蹤它，調試器顯示，NUM []把NUMS [0] = 12，NUMS [1] = 11，NUMS [2] = 1在C＃中使用QuickSort算法的問題＃

編輯： 我改變while條件，它知道犯規給超出範圍的錯誤，但是當輸入爲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; 

    }

來源

2010-12-19 Arash

也許你應該張貼的完整代碼...無論如何，在一個按鈕的事件處理程序似乎並不像實現快速排序一個非常好的主意...... – 2010-12-19 11:22:13

1）你沒有發佈完整的循環。 2）我看不到遞歸。那麼這應該如何快速排序呢？ – CodesInChaos 2010-12-19 11:27:39

我編輯了我的問題並粘貼完整的代碼 – Arash 2010-12-19 11:31:02

你的問題是：i在do-while循環中沒有被邊界檢查。 i將會增加，超出nums陣列的末尾。嘗試這樣修改，而條件：

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

當然，你可以簡單地使用Array.Sort(nums);

來源

2010-12-19 11:18:40 Lazarus

這很可能是學生的代碼，試圖學習如何實現quicksort算法，所以他可能不應該使用'Array.Sort'。 – 2010-12-19 11:35:59

@Hosam Aly：由於我們不允許*將問題標記爲家庭作業，所以我不得不將任何問題視爲非家庭作業。無論哪種方式，我的目的是回答這個問題，而不是確保他們的作業分配正確完成。具有諷刺意味的是，這個問題在**我的回答之後被編輯**，並且OP仍然有兩個條件無邊界檢查。 – Lazarus 2010-12-19 11:56:13

@Lazarus：對不起，先生，但我剛剛完成了我的代碼，並沒有做任何其他的事情。我並沒有改變我的代碼，因爲我說你的答案可能會改變，當你看到完整的代碼 – Arash 2010-12-19 12:08:58

在C＃中使用QuickSort算法的問題＃

回答

相關問題