Java排序算法题

Question

我需要用选择排序算法在 java 中编写一个程序。 所以我尝试这样做，但代码不起作用。

Answer 1

此代码的问题在于它不交换数字。 相反，它将array[i]替换为找到的最小数字。
您可以像这样修改循环以进行交换。

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

          int minIndex = i;
          for (int j = i; j < array.length; j++) {

              if (array[j] < array[minIndex]) {
                  minIndex = j;
              }

          }
          if (array[minIndex] != array[i]) {
            int wert = array[minIndex];
            array[minIndex] = array[i];
            array[i] = wert;

          }
        }

Answer 2

对于选择排序，请使用此方法

public static void selectionSort(int[] arr) {

    for (int i = 0; i < arr.length - 1; i++) {
        int index = i;
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[index]) {
                index = j;//searching for lowest index
            }
        }
        int smallerNumber = arr[index];
        arr[index] = arr[i];
        arr[i] = smallerNumber;
    }

}

Answer 3

如果您需要升序，只需使用：

Arrays.sort(array) 来自 java.util 库

但是如果你需要降序排序我建议参考：

https://www.baeldung.com/java-sorting-arrays