c＃quicksort字符串數組類

Question

如何使函數返回排序數組的結果？

class quiksort 
{ 
    public static char[] qsort(char[] items) 
    { 
     return qs(items, 0, items.Length - 1); 
    } 

    // A recursive version of Quicksort for characters. 
    static char[] qs(char[] items, int left, int right) 
    { 
     int i, j; 
     char x, y; 

     i = left; j = right; 
     x = items[(left + right)/2]; 

     do 
     { 
      while ((items[i] < x) && (i < right)) i++; 
      while ((x < items[j]) && (j > left)) j--; 

      if (i <= j) 
      { 
       y = items[i]; 
       items[i] = items[j]; 
       items[j] = y; 
       i++; j--; 
      } 
     } while (i <= j); 

     if (left < j) 
     { 
      return qs(items, left, j); 
     } 
     if (i < right) 
     { 
      return qs(items, i, right); 
     } 
    } 
} 

錯誤表示不是所有的代碼路徑都返回一個值嗎？這是什麼意思

Answer 1

問題出在你的第二種方法。由於錯誤指出所有代碼路徑必須返回一個值。你有你的回報陳述在if陳述之內。即使其中的一個將始終執行，編譯器也不在意，就其而言，您的方法不會返回任何內容。您需要添加一個返回值作爲函數的最後一行。

static char[] qs(char[] items, int left, int right) 
    { 
     int i, j; 
     char x, y; 

     i = left; j = right; 
     x = items[(left + right)/2]; 

     do 
     { 
      while ((items[i] < x) && (i < right)) i++; 
      while ((x < items[j]) && (j > left)) j--; 

      if (i <= j) 
      { 
       y = items[i]; 
       items[i] = items[j]; 
       items[j] = y; 
       i++; j--; 
      } 
     } while (i <= j); 

     if (left < j) 
     { 
      return qs(items, left, j); 
     } 
     if (i < right) 
     { 
      return qs(items, i, right); 
     } 
     return //whatever is most appropriate in the case that you arrive here 
    } 

我不確定你真正想要返回的值是什麼，所以我會把它留給你。如果您希望在發生錯誤時只能到達那裏，那麼我可能會使用null。

Answer 2

evanmcdonnal的回答對錯誤是正確的。

更普遍的是，它的混亂有一種方法採取char[]參數，改變char[]，然後返回一個char[]（相同char[]，但並不明顯，從剛纔的簽名。

如果」如果你只是返回void，很明顯你會改變char[]作爲參數傳遞

相反，如果你打算返回一個有序的數組，然後返回一個新的數組，並保留你未被改變的那個。