In diesem Blogbeitrag verfolgen wir einen fragengesteuerten Ansatz, um die Grundlagen des Einfügungssortierungsalgorithmus zu verstehen. Ich bin auf diesen Ansatz gekommen, als ich versuchte, den Einfügungsalgorithmus und andere, die ich bald kennenlernen werde, besser zu verstehen. Ich wollte eine Strategie entwickeln, die ich auf die meisten, wenn nicht alle Algorithmen, die ich lernen werde, anwenden kann. Während ich darüber nachdachte, war ich mir sicher, dass ich möglicherweise nach den ersten Prinzipien denken muss
Inspiriert durch das Denken nach den ersten Prinzipien, beinhaltet dieser Ansatz zunächst den Versuch, den Algorithmus zu verstehen, unabhängig davon, ob unser anfängliches Verständnis vage oder klar ist. Anschließend identifizieren wir die winzigen Konzepte oder Mechanismen, aus denen der Algorithmus besteht. Indem wir Fragen zu diesen Mechanismen oder winzigen Konzepten stellen. Wir versuchen im Wesentlichen, die Funktionsweise des Algorithmus aus kleinen, unterschiedlichen Perspektiven zu verstehen, wobei wir uns darauf konzentrieren, die Fragen zu lösen, die wir selbst formuliert haben.
Die von Ihnen formulierte Antwort ähnelt möglicherweise zunächst der im tatsächlichen Algorithmus verwendeten Syntax. Das Ziel sollte darin bestehen, die Frage selbst zu beantworten, unabhängig davon, ob die Syntax nah ist oder nicht. Sobald Sie ein klares Verständnis haben, können Sie Ihre Antwort(en) konvertieren und zusammenführen, um eine Syntax zu verwenden, ähnlich der tatsächlichen Implementierung des Algorithmus. Ich glaube, dieser Prozess ermöglicht es Ihnen, alternative Formen von Code zu erkunden, zu verstehen, warum eine bestimmte Syntax verwendet wird, und selbst besser mit Randfällen umzugehen.
Ich glaube, dass diese Methode sicherstellt, dass wir die Theorie und die Argumentation hinter jeder Codezeile verstehen, wodurch der Implementierungsprozess intuitiver und aussagekräftiger wird. Die folgenden Fragen und der Denkprozess, den ich durchlaufen habe, haben mir geholfen, Insertion Sort besser zu verstehen und es mir ermöglicht, es effektiv zu programmieren.
Für Sie könnten die Fragen anders sein; sie könnten mehr, weniger oder ganz anders sein. Manche würden vielleicht sagen, dass dies mit Reverse Engineering vergleichbar ist. Wie auch immer Sie es nennen, diese Methode ermöglichte es mir, ein umfassendes Verständnis des Insertion-Sort-Algorithmus zu erlangen. Ich hoffe, dass es bei jedem anderen Algorithmus dasselbe für Sie bewirkt. Also, lasst uns eintauchen!
Implementierung der Einfügesortierung
Dies ist die Codeform, die wir letztendlich für Insertion Sort implementieren werden.
def insertion_sort(values): for new_value_index in range(1,len(values)): new_value = values[new_value_index] index = new_value_index-1 while index>=0: if values[index]<break values index-="1" new_value> <p>Fragen</p> <p>Anhand einer sortierten Liste werden die Werte mithilfe der While-Schleife von rechts nach links gedruckt.<br> </p> <pre class="brush:php;toolbar:false">values = [4,8,12,16,20,24,30] # given a sorted list, using while loop, print values from right to left. index = len(values)-1 while index>=0: print(values[index],end = " ") index-=1
Suchen Sie anhand einer sortierten Liste und eines neuen Werts den Index, an dem der neue Wert eingefügt werden soll, um die Liste sortiert zu halten.
values = [4, 8, 12, 16, 20, 24] new_value = 14 # using while loop, if traversing from right to left index = len(values)-1 while index>=0: if values[index]<new_value: break index-="1" print> <p>Fügen Sie bei einer sortierten Liste und einem neuen Wert den neuen Wert in die Liste ein, damit er sortiert bleibt.<br> </p> <pre class="brush:php;toolbar:false">values = [4, 8, 12, 16, 20, 24] new_value = 14 # if traversal from right to left index = len(values)-1 while index>=0: if values[index]<break index-="1" values="values[:index+1]" print> <p>Wenn Sie eine sortierte Liste erhalten und dann einen neuen Wert anhängen, verschieben Sie den neuen Wert an die angegebene Indexposition.<br> </p> <pre class="brush:php;toolbar:false">values = [4, 8, 12, 16, 20, 24, 30] new_value = 14 values.append(new_value) given_index = 3 # above given n = len(values)-1 index = n-1 while index>given_index: values[index+1] = values[index] index-=1 print(values) values[given_index+1] = new_value print(values)
Angenommen, Sie haben eine sortierte Liste und dann einen neuen Wert angehängt, sortieren Sie die Liste.
values = [4, 8, 12, 16, 20, 24, 30] new_value = 14 values.append(new_value) print(values) ### given a sorted list, then appended with new value, sort the list #### n = len(values)-1 new_value = values[-1] # find the index at which the value is to be inserted # right to left index = n-1 while index>=0: if values[index]<break index-="1" given_index="index" print : move the values forward by one step until we reach given index while>given_index: values[index+1] = values[index] index-=1 values[index+1] = new_value print(values) </break>
Sortieren Sie die Liste anhand einer sortierten Liste, an die dann neue Werte angehängt werden.
values = [4, 8, 12, 16, 20, 24, 30] new_values = [14,32] values += new_values print(values) # given a sorted list, then appended with two new value(s), sort the list n = len(values)-1 new_value_start_index = n - 1 print(new_value_start_index, values[new_value_start_index]) for new_value_index in range(new_value_start_index,len(values)): new_value = values[new_value_index] index = new_value_index-1 while index>=0: if values[index]<new_value: break values index-="1" new_value print> <p>Sortieren Sie eine gegebene Liste.<br> </p> <pre class="brush:php;toolbar:false">import random values = random.sample(range(10,90), k = 10) values
print(values) for new_value_index in range(1,len(values)): new_value = values[new_value_index] index = new_value_index-1 while index>=0: if values[index]<break values index-="1" new_value print> <p>Implementierung der Einfügesortierung<br> </p> <pre class="brush:php;toolbar:false">def insertion_sort(values): for new_value_index in range(1,len(values)): new_value = values[new_value_index] index = new_value_index-1 while index>=0: if values[index]<break values index-="1" new_value> <p>Zusätzliche Ressourcen</p> <p>Während ich zunächst eine Reihe umfassender Fragen durchgearbeitet habe, um den Algorithmus besser zu verstehen, sind die oben genannten Fragen meiner Meinung nach wichtig, um die Einfügungssortierung besser zu verstehen. Das Einbeziehen aller Fragen, an denen ich gearbeitet habe, würde den Beitrag ziemlich lang machen.</p> <p>Für diejenigen, die alle Fragen sehen möchten, habe ich ein Jupyter-Notizbuch erstellt, das den gesamten Fragensatz mit meinen eigenen Antworten enthält, was es mir ermöglichte, die Implementierung von Insertion Sort vollständig zu verstehen.</p> <p>Ich empfehle Ihnen, einen Blick auf das Notizbuch zu werfen, wenn Sie tiefer in die Materie eintauchen möchten.</p> <p>Korrekturen und Vorschläge sind willkommen.</p> </break>
Das obige ist der detaillierte Inhalt vonEinfügungssortierung verstehen: Ein fragengesteuerter Ansatz. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Python zeichnet sich in Gaming und GUI -Entwicklung aus. 1) Spielentwicklung verwendet Pygame, die Zeichnungen, Audio- und andere Funktionen bereitstellt, die für die Erstellung von 2D -Spielen geeignet sind. 2) Die GUI -Entwicklung kann Tkinter oder Pyqt auswählen. Tkinter ist einfach und einfach zu bedienen. PYQT hat reichhaltige Funktionen und ist für die berufliche Entwicklung geeignet.

Python eignet sich für Datenwissenschafts-, Webentwicklungs- und Automatisierungsaufgaben, während C für Systemprogrammierung, Spieleentwicklung und eingebettete Systeme geeignet ist. Python ist bekannt für seine Einfachheit und sein starkes Ökosystem, während C für seine hohen Leistung und die zugrunde liegenden Kontrollfunktionen bekannt ist.

Sie können grundlegende Programmierkonzepte und Fähigkeiten von Python innerhalb von 2 Stunden lernen. 1. Lernen Sie Variablen und Datentypen, 2. Master Control Flow (bedingte Anweisungen und Schleifen), 3.. Verstehen Sie die Definition und Verwendung von Funktionen, 4. Beginnen Sie schnell mit der Python -Programmierung durch einfache Beispiele und Code -Snippets.

Python wird in den Bereichen Webentwicklung, Datenwissenschaft, maschinelles Lernen, Automatisierung und Skripten häufig verwendet. 1) In der Webentwicklung vereinfachen Django und Flask Frameworks den Entwicklungsprozess. 2) In den Bereichen Datenwissenschaft und maschinelles Lernen bieten Numpy-, Pandas-, Scikit-Learn- und TensorFlow-Bibliotheken eine starke Unterstützung. 3) In Bezug auf Automatisierung und Skript ist Python für Aufgaben wie automatisiertes Test und Systemmanagement geeignet.

Sie können die Grundlagen von Python innerhalb von zwei Stunden lernen. 1. Lernen Sie Variablen und Datentypen, 2. Master -Steuerungsstrukturen wie wenn Aussagen und Schleifen, 3. Verstehen Sie die Definition und Verwendung von Funktionen. Diese werden Ihnen helfen, einfache Python -Programme zu schreiben.

Wie lehre ich innerhalb von 10 Stunden die Grundlagen für Computer -Anfänger für Programmierungen? Wenn Sie nur 10 Stunden Zeit haben, um Computer -Anfänger zu unterrichten, was Sie mit Programmierkenntnissen unterrichten möchten, was würden Sie dann beibringen ...

Wie kann man nicht erkannt werden, wenn Sie Fiddlereverywhere für Man-in-the-Middle-Lesungen verwenden, wenn Sie FiddLereverywhere verwenden ...

Laden Sie Gurkendateien in Python 3.6 Umgebungsbericht Fehler: ModulenotFoundError: Nomodulennamen ...


Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

WebStorm-Mac-Version
Nützliche JavaScript-Entwicklungstools

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Dreamweaver Mac
Visuelle Webentwicklungstools

mPDF
mPDF ist eine PHP-Bibliothek, die PDF-Dateien aus UTF-8-codiertem HTML generieren kann. Der ursprüngliche Autor, Ian Back, hat mPDF geschrieben, um PDF-Dateien „on the fly“ von seiner Website auszugeben und verschiedene Sprachen zu verarbeiten. Es ist langsamer und erzeugt bei der Verwendung von Unicode-Schriftarten größere Dateien als Originalskripte wie HTML2FPDF, unterstützt aber CSS-Stile usw. und verfügt über viele Verbesserungen. Unterstützt fast alle Sprachen, einschließlich RTL (Arabisch und Hebräisch) und CJK (Chinesisch, Japanisch und Koreanisch). Unterstützt verschachtelte Elemente auf Blockebene (wie P, DIV),

Herunterladen der Mac-Version des Atom-Editors
Der beliebteste Open-Source-Editor