递归选择排序Java

Question

我一直在寻找一个递归选择排序，只使用2个参数：

• 必须排序的数组
• 一个值k，它指示要对哪个元素进行排序。

示例：a为{6,3,5,7,2}且k为2的SelectionSort(array[]a,int k）将对前3个元素进行排序，并保持最后的元素不变。

我想从一个if语句开始，k为0，如果是这样的话，它就会按原样返回数组，因为您不能对大小为1的数组进行排序。类似于：

public int[] sort(int[] a){
    a = selectionSort(a, n-1);
    return a;
}

public int[] selectionSort(int[] a, int k){
    if (k = 0){
        return a;
    }
    else{
        selectionSort(a, k-1 );
               ... (part i really don't know)
}

我不知道如何做'else'部分，因为我只知道它必须再次调用方法。我不允许创建其他方法。我还需要确保我正好使用了2个参数，不多不少。

我必须用伪代码来计算，但我理解一些Java，所以如果有人能用伪代码或Java代码来帮助我，那将是非常有帮助的

Answer 1

首先对您的代码做一些说明：

• 您的方法sort和selectionsort不需要返回int[]数组，因为数组对象A始终保持相同。更改的只是这个数组中的内容。因此，您可以使用void作为返回类型。
• 在if中使用(k==0)而不是(k=0)

第一部分你已经想通了。下面是如何在伪代码中完成第二部分：

public void selectionSort(int[] a, int k) {
    if (k == 0) {
        return;
    }
    else {
        selectionSort(a, k-1 );
        find x such that a[x] is the smallest of a[k] ... a[a.length - 1]
        if (a[k-1] > a[x]) {
            swap a[k-1] and a[x]
        }
    }
}

我确信你能够将伪代码细化为真实的Java代码。