Schnellsortiermethode: 1. Erstellen Sie eine Java-Beispieldatei. 2. Implementieren Sie den Schnellsortieralgorithmus über die QuickSort-Methode. 3. Wählen Sie ein Element im Array als Pivot (Pivot) aus und teilen Sie das Array in zwei Unterarrays auf , eines enthält Elemente, die kleiner als das Pivot-Element sind, und das andere enthält Elemente, die größer als das Pivot-Element sind. Wenden Sie dann den Schnellsortierungsalgorithmus rekursiv auf diese beiden Unterarrays an. 4. Sortieren Sie das Array in der Hauptmethode und geben Sie das Ergebnis aus.
Das Betriebssystem dieses Tutorials: Windows 10-System, Dell G3-Computer.
Das Folgende ist der Beispielcode zum Implementieren des Schnellsortierungsalgorithmus in Java:
public class QuickSort {
public static void quickSort(int[] arr, int low, int high) {
if (arr == null || arr.length == 0) {
return;
}
if (low >= high) {
return;
}
int middle = low + (high - low) / 2;
int pivot = arr[middle];
int i = low, j = high;
while (i <= j) {
while (arr[i] < pivot) {
i++;
}
while (arr[j] > pivot) {
j--;
}
if (i <= j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
if (low < j) {
quickSort(arr, low, j);
}
if (high > i) {
quickSort(arr, i, high);
}
}
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 9, 1};
quickSort(arr, 0, arr.length - 1);
for (int num : arr) {
System.out.print(num + " ");
}
}
}Im obigen Beispiel implementiert die QuickSort-Methode den Schnellsortierungsalgorithmus. Dieser Algorithmus wählt ein Element im Array als Pivot aus und teilt das Array in zwei Unterarrays auf, von denen eines Elemente enthält, die kleiner als der Pivot sind, und das andere Elemente enthält, die größer als der Pivot sind. Der Quicksort-Algorithmus wird dann rekursiv auf die beiden Subarrays angewendet. Abschließend wird das Array sortiert und die Ergebnisse in der Hauptmethode ausgegeben.
Das obige ist der detaillierte Inhalt vonSo sortieren Sie Funktionen in Java schnell. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
