Anleitung und Beispiele: Erfahren Sie, wie Sie den Auswahlsortierungsalgorithmus in Java implementieren

Java Selection Sort Code Writing Guide and Beispiele

Selection Sort ist ein einfacher und intuitiver Sortieralgorithmus. Die Idee besteht darin, jedes Mal das kleinste (oder größte) Element aus den unsortierten Elementen zum Austausch auszuwählen, bis alle Elemente sortiert sind vollständig. Dieser Artikel enthält eine Anleitung zum Schreiben von Code für die Auswahlsortierung und fügt spezifischen Java-Beispielcode hinzu.

1. Algorithmusprinzip
   Das Grundprinzip der Auswahlsortierung besteht darin, das zu sortierende Array in sortierte und unsortierte Teile zu unterteilen. Wählen Sie jedes Mal das kleinste (oder größte) Element aus dem unsortierten Teil aus und platzieren Sie es am Ende des sortierten Teils Teil. . Wiederholen Sie die obigen Schritte, bis alle Elemente sortiert sind.
2. Code-Implementierungsschritte
   (1) Bestimmen Sie die Startposition des unsortierten Teils, der Anfangswert ist 0;
   (2) Finden Sie die Indexnummer des kleinsten (oder größten) Elements aus dem unsortierten Teil; der unsortierte Teil Das erste Element des sortierten Teils wird mit dem kleinsten (oder größten) Element ausgetauscht
   (4) Verschieben Sie die Startposition des unsortierten Teils um eins nach hinten und wiederholen Sie die Schritte 2 und 3, bis alle Elemente sortiert sind.
   
Java-Beispielcode

Das Folgende ist ein Beispielcode für die Auswahlsortiermethode, geschrieben in Java-Sprache:

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;
                }
            }

            // 将未排序部分的最小元素与未排序部分的首位元素交换
            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }

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

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

Im obigen Beispielcode definieren wir zunächst eine

-Methode zum Sortieren. Abschließend werden die sortierten Ergebnisse durch Durchlaufen des Arrays ausgegeben. selectionSort方法，用于实现选择排序算法。然后，在main方法中创建一个待排序数组arr，将其传递给selectionSort

Zusammenfassung
4. Selection Sort ist ein einfacher, aber ineffizienter Sortieralgorithmus, seine zeitliche Komplexität beträgt O(n^2). Obwohl es nicht zum Sortieren großer Datenmengen geeignet ist, sind die Idee und Implementierung der Auswahlsortierung auch hilfreich für das Verständnis der Prinzipien anderer Sortieralgorithmen. Wir hoffen, den Lesern durch die obigen Codebeispiele dabei zu helfen, die Implementierung der Auswahlsortierung zu verstehen und sie flexibel auf tatsächliche Projekte anzuwenden.
   

Das obige ist der detaillierte Inhalt vonAnleitung und Beispiele: Erfahren Sie, wie Sie den Auswahlsortierungsalgorithmus in Java implementieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!