So programmieren Sie einen Auswahlsortierungsalgorithmus mit Java

So schreiben Sie den Code des Auswahlsortierungsalgorithmus in Java

Auswahlsortierung ist ein einfacher und intuitiver Sortieralgorithmus. Sein Arbeitsprinzip besteht darin, jedes Mal das kleinste (oder größte) Element aus den zu sortierenden Daten auszuwählen und einzufügen es in Das Ende der sortierten Daten, bis alle Daten in die Warteschlange gestellt wurden. Im Folgenden wird erläutert, wie Sie mit Java den Code des Auswahlsortierungsalgorithmus schreiben, und es werden spezifische Codebeispiele gegeben.

Codebeispiel:

public class SelectionSort {

    public static void selectionSort(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n-1; i++) {
            int minIndex = i;
            for (int j = i+1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            // 交换arr[i]和arr[minIndex]
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};

        System.out.println("排序前的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }

        selectionSort(arr);

        System.out.println("
排序后的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

Analyse:

Der obige Code definiert eine Klasse namens SelectionSort, die eine statische Methode selectionSort enthält, um den Auswahlsortierungsalgorithmus zu implementieren. In der Methode selectionSort werden zwei verschachtelte Schleifen verwendet. Die äußere Schleife steuert die aktuelle zu sortierende Position und die innere Schleife wird verwendet, um den Index des kleinsten Elements des unsortierten Teils zu finden. Tauschen Sie dann das Element an der aktuell zu sortierenden Position durch das kleinste Element aus. Durch kontinuierliches Wiederholen dieses Vorgangs, bis alle Elemente sortiert sind. SelectionSort的类，其中包含了一个静态方法selectionSort来实现选择排序算法。在selectionSort方法中，使用了两个嵌套的循环，外层循环控制当前待排序的位置，内层循环用来找到未排序部分的最小元素的下标。然后将当前待排序位置的元素与最小元素进行交换。通过持续地重复这个过程，直到所有元素都被排序。

在main方法中，我们创建了一个整型数组arr，并初始化了一些随机元素。然后输出排序前的数组，并调用selectionSort

In der Methode main erstellen wir ein ganzzahliges Array arr und initialisieren einige zufällige Elemente. Geben Sie dann das Array vor dem Sortieren aus und rufen Sie die Methode selectionSort auf, um das Array zu sortieren. Abschließend wird das sortierte Array noch einmal ausgegeben.

Das Obige ist ein Codebeispiel für das Schreiben eines Auswahlsortierungsalgorithmus in Java. Ich hoffe, es wird Ihnen helfen, den Auswahlsortierungsalgorithmus zu verstehen und sich mit der Java-Programmierung vertraut zu machen! 🎜

Das obige ist der detaillierte Inhalt vonSo programmieren Sie einen Auswahlsortierungsalgorithmus mit Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!