c#不使用任何循环对数组进行排序的方法

Question

我们如何编写 c-sharp 方法或 java 方法来在不使用任何循环的情况下对数组进行排序，我尝试了以下操作但无法正常工作。

public static void sortArray(int[] array)
{
        int index = 0;
        int temp = 0;
        if (index < array.Length - 1)
        {
            if (array[index] > array[index + 1])
            {
                temp = array[index];
                array[index] = array[index + 1];
                array[index + 1] = temp;
            }



            index++;
            sortArray(array, index);

        }


    }

Answer 1

解决方案有点棘手，但它终于奏效了。
C#代码：

public static void sortArray(int[] array, int index)
{
    if (index < array.Length - 1)
    {
        if (array[index] > array[index + 1])
        {
            var temp = array[index];
            array[index] = array[index + 1];
            array[index + 1] = temp;
        }
        if (index > 0 && array[index] < array[index - 1]) sortArray(array, index - 1);
        else sortArray(array, index + 1);
    }
}

用法：

int[] arr = { 3000, 2000, 1000, 800, 100, 500, 200, 6, 8, 7, 17, 78, 22, };
sortArray(arr, 0);

此方法就地对数组进行排序，因此arr本身将被排序。

Answer 2

在c# 的情况下，您可以使用Array类对数组进行排序，

 Array.Sort(array);

而在Java中一样，你可以使用数组类的排序array像这样

Arrays.sort(array);