Python ist eine ideale Programmiersprache für Anfänger aufgrund seiner natürlichen Syntax , easy-to -follow eingerückt Code und flexible Datentypen, die nicht interpretiert werden , bis sie benötigt . Bei der Programmierung in Python, müssen Sie Daten zu sortieren. Eine Insertion Sort ist eine grundlegende Art , wo Python beginnt am Anfang eines Arrays und sortiert sie durch ein Element zu einem Zeitpunkt. Elemente relativ zueinander während jeder Iteration sortiert. Anleitung
1
Zugriff auf Ihre Python -Editor , und öffnen Sie das Programm .
2
Definieren Sie die Insertion Sort -Routine. Definieren Sie beispielsweise die Insertion Sort zum Sortieren PrŸfungsergebnisse :
def InsertionSort ( scores)
3
Erstellen Sie die Schleife durch das Array von Partituren sortieren. Geben Sie z. B. :
für n in range ( 1 , len ( scores) ) : key = Partituren [n] i = n -1 while ( i> = 0) und ( Partituren [1] > ; key) : Partituren [i +1] = Partituren [i] i = i -1 Partituren [i +1] = key
4
Speichern Sie Ihr Programm und testen Sie es . Fortsetzung des Beispiels , geben Sie den folgenden und drücken Sie "Enter".
TestScores = [86 , 55, 92 , 67, 75 , 83, 95 ]
5
Rufen Sie die Insertion Sort -Routine , indem Sie den folgenden und drücken Sie "Enter".
InsertionSort ( TestScores )
Python sortiert die Liste der Testergebnisse in aufsteigender Reihenfolge. In diesem Beispiel Python zurück:
[55, 67 , 75, 83, 86 , 92, 95 ]