递归选择排序（Java Eclipse Neon 2）

Question

好吧好吧。我一直在研究 Java 中的递归选择排序。我已经完成了阅读、谷歌搜索、堆栈溢出，但仍然无法弄清楚。我认为由于过于复杂，我花在它上面的时间越多，代码就越糟糕。我见过的所有示例都使用多个参数，而单个参数让我失望。

下面是递归方法和驱动。给出了前 3 个 if 语句，所以我假设是必需的。

public static void selectionSort_Rec(int[] arr)
 {
    if(arr == null) throw new NullPointerException();
    if(arr.length == 0) throw new IllegalArgumentException();
    if(arr.length == 1) return;

    int startIndex = 0;


    if ( startIndex >= arr.length - 1 )
        return;

    int minIndex = startIndex;

    for ( int index = startIndex + 1; index < arr.length; index++ )
    {
        if (arr[index] < arr[minIndex] )
            minIndex = index;
        }
    int temp = arr[startIndex];
    arr[startIndex] = arr[minIndex];
    arr[minIndex] = temp;

    startIndex++;
    selectionSort_Rec(arr);
    }

// Driver method 
public static void main(String args[])  
{ 
    int arr[] = {3, 1, 5, 2, 7, 0}; 

    // Calling function 
    selectionSort_Rec(arr);
    for(int i :arr){
        System.out.print(i);
    }
} 

Answer 1

你的代码有问题。
首先你使用startIndex 并从你的数组中找到合适的数字，然后在代码末尾增加它，这是多余的，因为当再次调用函数时，它再次使用 0。每个函数调用都有它自己的变量，因此下一次调用，函数创建新的startIndex 并再次使用为零。
您必须将它传递给函数并在每次下一个函数调用时递增。正因为如此，你的基础检查不再是真的，它被更改为检查，直到我们到达数组的末尾。
这行代码也是多余的，因为当我们到达这一行时，我们知道arr.lenghth() 不止一个。 （但是我们的代码逻辑发生了变化，也没有必要这样做）

if ( startIndex >= arr.length - 1 )
    return;

当达到像 1 这样的基本条件时返回更好，并且不需要抛出异常，因为当它是 1 时，我们返回而不降低。 （零或空数组的条件始终为假。您也不会从数组中删除任何内容）
我将递归函数定义为从发送给它的起始索引对数组进行排序的函数。
结果是这样的：

public class GFG
{
    public static void selectionSort_Rec(int[] arr) {
        selectionSortHelper(arr, 0);
    }

    static void selectionSortHelper(int[] arr, int startIndex) {
        if (startIndex >= arr.length)
            return;

        int minIndex = startIndex;

        for (int index = startIndex + 1; index < arr.length; index++)
        {
            if (arr[index] < arr[minIndex])
                minIndex = index;
        }
        int temp = arr[startIndex];
        arr[startIndex] = arr[minIndex];
        arr[minIndex] = temp;

        selectionSortHelper(arr, startIndex + 1);
    }

    // Driver method
    public static void main(String args[]) {
        int arr[] = {3, 1, 5, 2, 7, 0};

        // Calling function
        selectionSort_Rec(arr);
        for (int i : arr)
        {
            System.out.print(i + " ");
        }
    }
}

我希望这是你想要的。