Heim  >  Artikel  >  Backend-Entwicklung  >  So implementieren Sie eine schnelle Sortierung mit Python

So implementieren Sie eine schnelle Sortierung mit Python

小老鼠
小老鼠Original
2023-12-18 15:37:531042Durchsuche

So implementieren Sie die schnelle Sortierung in Python: 1. Definieren Sie eine Funktion namens „quick_sort“ und verwenden Sie eine rekursive Methode, um die schnelle Sortierung zu implementieren. 2. Überprüfen Sie die Länge des Arrays. Wenn die Länge kleiner oder gleich 1 ist, geben Sie das Array direkt zurück Andernfalls wird das erste Element im Array als Pivot-Element (Pivot) verwendet. Anschließend wird das Array in zwei Sub-Arrays unterteilt, die kleiner als das Pivot-Element und größer als das Pivot-Element sind. 3. Verbinden Sie die beiden Sub-Arrays. Arrays und das Pivot-Element, um ein sortiertes Array zu bilden. Das war's.

So implementieren Sie eine schnelle Sortierung mit Python

Das Betriebssystem dieses Tutorials: Windows 10-System, Python-Version 3.11.4, Dell G3-Computer.

Im Folgenden erfahren Sie, wie Sie eine schnelle Sortierung mit Python implementieren:

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[0]
        less_than_pivot = [x for x in arr[1:] if x <= pivot]
        greater_than_pivot = [x for x in arr[1:] if x > pivot]
        return quick_sort(less_than_pivot) + [pivot] + quick_sort(greater_than_pivot)
# 示例
arr = [3, 6, 8, 10, 1, 2, 1]
sorted_arr = quick_sort(arr)
print(sorted_arr)

In diesem Beispiel definieren wir eine Funktion namens „quick_sort“, die eine rekursive Methode zur Implementierung einer schnellen Sortierung verwendet. Die Funktion prüft zunächst die Länge des Arrays und gibt das Array direkt zurück, wenn die Länge kleiner oder gleich 1 ist. Andernfalls wählen wir das erste Element im Array als Pivot-Element aus und teilen das Array dann in zwei Unterarrays auf, die kleiner als das Pivot-Element und größer als das Pivot-Element sind. Abschließend verketten wir die beiden Subarrays und das Pivot-Element zu einem sortierten Array.

Das obige ist der detaillierte Inhalt vonSo implementieren Sie eine schnelle Sortierung mit Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn