Python -Auswahl

In diesem Artikel werden wir eine andere Art der Sortierung besprechen, die als "Auswahlsart" bezeichnet wird. Eine einfache Sortiermethode namens Selection Sortation wechselt das kleinste Mitglied aus dem unsortierten Abschnitt der Liste mit dem ersten ungeortierten Element der Liste. In diesem Artikel werden wir über die Sortierung der Auswahl in Python sprechen. Wir werden auch einige Beispiele für Programme angeben. Der Hauptzweck dieser Art der Sortierung besteht darin, alle Elemente in aufsteigender oder absteigender Reihenfolge anhand der Anforderungen zu arrangieren. Wenn Sie in diesem Konzept neu sind, enthält dieser Artikel alle erforderlichen Informationen zur Sortierung der Auswahl.

Sortierart in Python

und platziert, dass das Elementelement am Anfang der Liste das Element enthält, um die Liste zu sortieren. Die Auswahlsart ist ein einfacher Algorithmus, der wiederholt daran arbeitet, die kleinsten oder größten Elemente in einem ungeortierten Array zu lokalisieren. Es kann auch in Situationen von Vorteil sein, in denen die Größe des Arrays bereits teilweise sortiert ist.

Angenommen, wir haben das folgende Array:
[20,4,3,2]

Zwanzig (20) ist das erste Element. Das Finden der geringsten Ganzzahl aus dem verbleibenden Array ist der nächste Schritt. Zwei (2) sind die kleinste Zahl zwischen 4, 3 und 2. Somit wechseln wir 20 zu 2.

Das Neue ist [2,4,3,20]. Auch hier wird dieser Schritt wiederholt.

Schließlich erhalten wir das sortierte Array als [2,3,4,20].

Was ist der Prozess der Sortierart??

In diesem Abschnitt werden wir die Arbeit der Selektionsart in Python erörtern. Wir setzen das erste Element des Arrays als Mindestwert ein. Dann vergleichen wir den Mindestwert der Liste mit dem zweiten Element und so weiter. Wenn das zweite Element größer als das Minimum ist, verschieben wir den Mindestwert, um zu starten. Auf diese Weise sortieren wir das Array leicht. In diesem Fall verwenden wir auch einen Index zum Vergleich.

Beispiel 1:
Lassen Sie uns den Prozess der Sortierungsprozess mit Hilfe von Beispielen diskutieren. Wir verwenden ein einfaches Beispiel, um den Prozess der Auswahlsortierung zu demonstrieren. Der Referenzcode für dieses Beispiel wird im Folgenden erwähnt:

Def Selection_sort (arrn):
Für Iteration im Bereich (Len (arrn)):
min_ind = iteration
für innere Reichweite (Iteration+1, Len (arrn)):
Wenn arrn [innere] < arrN[min_ind]:
min_ind = inner
arrn [iteration], arrn [min_ind] = arrn [min_ind], arrn [iteration]
arrn zurückgeben
print (selection_sort ([34, 25, 65, 21, 1,49]))

In diesem Beispiel definieren wir eine Funktion namens "selection_sort", in der wir ein Array übergeben, auf das wir die Auswahlsorten anwenden möchten. Danach wenden wir die „für“ -Schloop an, in der wir die "Iteration" -Variable nehmen, die läuft, bis ihr Wert gleich der Länge des "arrn" -Array ist. Jetzt nehmen wir eine Variable, in der wir den minimalen Indexwert mit dem Namen "min_ind" speichern. In "min_ind" weisen wir den Iterationswert zu. Wenn der Wert der Iteration „1“ ist, ist „1“ in „min_ind“ gespeichert.

Danach führen wir die "für" erneut Schleife aus, um den Wert des inneren Arrays auszuführen, in dem wir den Schleifenstartwert mehr als die vorherige "für" -Schloop nehmen. Wenn der Wert der Iteration „1“ ist, lautet der Wert der „inneren“ Variablen „Iteration+1“. Wir wenden die Anweisung "If" in dieser "für" -Schloop an, um zu überprüfen, ob unser Array -Wert wie "arrn [inner]" geringer ist als der Array -Indexwert von "arrn [min_ind]" ". Dann weisen wir der Variablen „Min-Ind“ die "innere" Variable zu.

Jetzt tauschen wir die Arrays aus, indem wir den Iterationswert auf den Wert "min_ind" und den Wert "min_ind" auf den Iterationswert im Array verlagern. Dieser Vorgang wird immer wieder wiederholt, bis die Bedingung erfüllt ist. Dann geben wir diesen Wert von Arrays in die Funktion zurück. Zuletzt führen wir die Sortierarray -Funktion in der Print -Anweisung aus, um auf der Konsole anzuzeigen. Lassen Sie uns nun die Ausgabe der Auswahlsart besprechen.

Ausgang:
Die Ausgabe des vorherigen Codes, der auf der Konsole angezeigt wird, lautet wie folgt:

[1, 21, 25, 34, 49, 65]

Hier können Sie sehen, dass die Liste erfolgreich sortiert wird.

Beispiel 2:
Hier betrachten wir ein weiteres Beispiel für die Sortierung der Auswahl und erklären es ausführlich. Der Referenzcode für dieses Beispiel ist im Folgenden angegeben:

Def SelectionsSort (Array1):
Für die Iteration im Bereich (Len (Array1)):
minimum_index = iteration
für i im Bereich (Iteration+1, Len (Array1)):
Wenn Array1 [i] < array1[minimum_index]:
minimum_index = i
Array1 [Iteration], Array1 [minimum_index] = array1 [minimum_index], Array1 [Iteration]
Return Array1
Array1 = [30, 20, 50, 24, 10,40, 30]
Print (SelectionsOrt (Array1))

Wir erklären den Code für dieses Beispiel hier. Erstens deklarieren und initialisieren wir die Funktion. Zuletzt führen wir diese Funktion aus, um die Auswahlsorten einfach zu lösen. Wir brauchen ein Array, um die Auswahlsortierungsfunktion weiterzugeben, auf die die Sortierung angewendet wird.

Wir benötigen zwei Arrays für die Sortierung: Ein Array ist für die Indexüberprüfung und das andere Array oder Schleife wird verwendet, um die Elemente des Arrays zu überprüfen. Dann mischen wir die Array -Elemente in aufsteigender oder absteigender Reihenfolge. In der Auswahlsortierungsfunktion erstellen wir unsere Sortierart Logik, während wir die erste „für“ -Schloop initialisieren, deren Bereich der Länge eines Arrays entspricht. Angenommen, die Länge eines Arrays beträgt „7“, die Schleife läuft sieben Mal.

In dieser Schleife initialisieren wir die Variable "minimum_index", mit der der Wert der Iteration gesenkt wird. Bei der ersten Schleife -Iteration lautet der Wert "minimum_index" "1", und diese Außenschleife Logik ist erledigt. Jetzt führen wir eine weitere innere Schleife durch, die die Elemente von Arrays überprüft. Dann führen wir die "für" -Schloop aus, in der der Startwert der Schleife 1 Inkrement ist als die Iteration und seine Länge gleich dem Array.

In diesem Array vergleichen wir zwei Werte nacheinander. Wenn das erste Element kleiner als der Indexwert ist, tauschen wir diese Werte aus. Jetzt wird die Nummer auf diese Weise mit Hilfe dieses Codes oder Logiks sortiert. Geben Sie dann schließlich den Funktionswert zurück, der das sortierte Array erzeugt. Jetzt möchten wir die Druckanweisung ausführen, um das Array auf einer Konsole anzuzeigen. Also übergeben wir dieses Array an die Print -Anweisung. Schauen wir uns die Ausgabe dieser Funktion an.

Ausgang:
Die Ausgabe dieses Codes ist im Folgenden beigefügt:

[10, 20,24, 30, 30, 40, 50]

Abschluss

Lassen Sie uns nun diesen Artikel abschließen. Die Sortierart der Auswahl ist die Art der Sortierung, die wir in der vorherigen Diskussion bereits berücksichtigt haben. Diese Sortieralgorithmen sind sehr hilfreich, um ein ungeortes Array oder eine Liste in Python zu sortieren. Python bietet auch viele Sortierfunktionen, um die Sortierarray -Algorithmen im Code zu verwalten. Hier haben wir den gesamten Prozess mit Hilfe von Beispielen besprochen. Sie können diese Beispiele auch in Ihrer Python -Umgebung verwenden, um diese Art der Sortierung zu praktizieren und ein besseres Verständnis zu erlangen.