在 Java 中使用排序算法

Question

我试图根据我们的编程讲座使用排序算法。也许我只是错过了一些东西。

如果有人可以帮助我或就我犯的任何错误给我提示，我将不胜感激。

这是我当前的代码：

package Sortieralgorithmus;

public class sort {

public static int[] straightSelection(int[] numbers) {

    for (int i = 0; i < numbers.length; i++) {
        int smallestIndex = i;

        for (int j = i + 1; j < numbers.length; j++) {
            if (numbers[i] < numbers[smallestIndex]) {
                smallestIndex = j;
            }
        }
        swap(j, i, numbers);


    }

    return numbers;
}
}

Answer 1

您正在执行就地选择排序。 改变

if (numbers[i] < numbers[smallestIndex]) 

到

if (numbers[j] < numbers[smallestIndex]) 

也改变

(int i = 0; i < numbers.length; i++)

到

(int i = 0; i < numbers.length()-1; i++)

此外，由于 i 和 j 在 for 条件中声明，它们只能在 for 循环范围内访问。相反，在循环之外声明它们。

最后，在交换之前检查if(smallestIndex != i) 是个好主意。

这是你的工作代码，假设你的交换功能正常工作。

package Sortieralgorithmus;

public class sort {

public static int[] straightSelection(int[] numbers) {
int i, j;  // declare them here 
int smallestIndex; //declare it here as well

for (i = 0; i < numbers.length-1; i++) {
    smallestIndex = i;

    for (j = i + 1; j < numbers.length; j++) {
        if (numbers[j] < numbers[smallestIndex]) {
            smallestIndex = j;
        }
    }
    if(smallestIndex != i){
    swap(smallestIndex, i, numbers);
    }

}

return numbers;
}
}

请参考以下内容：http://en.wikipedia.org/wiki/Selection_sort

Answer 2

这是我对 swap 命令的实现（抱歉声明有误，我已经认出了它们，我会立即更改它们！）：

package Sortieralgorithmus;

public class Swap {

public static void swap(int a, int b, int []numbers) {

    int temp = numbers[a];
    numbers[a] = numbers[b];
    numbers[b] = temp;

}

}