So implementieren Sie eine schnelle Sortierung mit Python
Dec 18, 2023 pm 03:37 PMSo 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.
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!

Heißer Artikel

Hot-Tools-Tags

Heißer Artikel

Heiße Artikel -Tags

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

So laden Sie Deepseek Xiaomi herunter

Was sind die Vor- und Nachteile des Templatings?

Google AI kündigt Gemini 1.5 Pro und Gemma 2 für Entwickler an

Für nur 250 US-Dollar zeigt Ihnen der technische Leiter von Hugging Face Schritt für Schritt, wie Sie Llama 3 verfeinern

Teilen Sie mehrere .NET-Open-Source-KI- und LLM-bezogene Projekt-Frameworks

Eine vollständige Anleitung zum Debuggen und Analysieren von Golang-Funktionen

So speichern Sie die Evaluierungsfunktion
