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[]作为参数传递

相反，如果你打算返回一个有序的数组，然后返回一个新的数组，并保留你未被改变的那个。