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);