So implementieren Sie einen Auswahlsortierungsalgorithmus mit Java

So implementieren Sie den Auswahlsortierungsalgorithmus in Java

Der Auswahlsortierungsalgorithmus ist ein einfacher und intuitiver Sortieralgorithmus. Seine Grundidee besteht darin, das kleinste (oder größte) Element aus den unsortierten Elementen zu finden und am Ende einzufügen der sortierten Folge. So wird nach und nach eine geordnete Abfolge aufgebaut.

Im Folgenden stellen wir anhand von Java-Codebeispielen vor, wie der Auswahlsortierungsalgorithmus implementiert wird.

Code-Implementierung:

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 = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
  }
}

Code-Analyse:

• Die Methode selectionSort wird verwendet, um den Auswahlsortierungsalgorithmus zu implementieren, und der Parameter arr ist das zu erstellende Ganzzahl-Array sortiert. selectionSort 方法用于实现选择排序算法，参数 arr 是待排序的整型数组。
• n 变量代表数组的长度。
• 外层循环从0到 n-1 遍历，确定当前轮次的最小值。
• 内层循环从 i+1 到 n 遍历，查找未排序部分的最小值索引。
• 通过比较找到最小值索引后，通过交换元素的位置将最小元素放到已排序序列的末尾。
• main
n Variable stellt die Länge des Arrays dar.

Die äußere Schleife durchläuft von 0 bis n-1, um den Mindestwert der aktuellen Runde zu bestimmen.

Die innere Schleife durchläuft von i+1 nach n und findet den minimalen Index des unsortierten Teils.

Nachdem Sie den Mindestwertindex durch Vergleich ermittelt haben, platzieren Sie das Mindestelement am Ende der sortierten Sequenz, indem Sie die Position der Elemente austauschen. Die Methode

🎜main zeigt, wie der Auswahlsortierungsalgorithmus verwendet wird, um ein Array zu sortieren und die sortierten Ergebnisse auszugeben. 🎜🎜🎜Ergebnisse der Codeausführung: 🎜

排序后的数组：11 12 22 25 64 

🎜Selection Sort ist ein einfacher, aber ineffizienter Sortieralgorithmus mit einer zeitlichen Komplexität von O(n^2). Seine Vorteile liegen jedoch in der einfachen Umsetzung und der klaren Denkweise. Es kann als Grundlage für andere Sortieralgorithmen und zum Verständnis der Funktionsweise von Sortieralgorithmen verwendet werden. 🎜🎜Ich hoffe, dass die obige Codedemonstration Ihnen helfen kann, den Implementierungsprozess des Auswahlsortierungsalgorithmus zu verstehen. Wenn Sie Fragen haben, können Sie diese gerne an mich wenden. 🎜

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