Python-Programm zum Sortieren von Arrays

Generell gibt es mehrere Möglichkeiten, ein Array zu sortieren. Das Array kann in aufsteigender oder absteigender Reihenfolge sortiert werden. Ein in aufsteigender Reihenfolge sortiertes Array enthält zuerst kleinere Elemente und dann größere Elemente. Ein in absteigender Reihenfolge sortiertes Array enthält zuerst größere Elemente und dann kleinere Elemente.

Mit den Grundfunktionen der Python-Sprache können Arrays im Allgemeinen sortiert werden. Zu diesem Zweck werden zwei Schleifen verwendet.

Eingabe- und Ausgabeszenarien

Consider an array arr = [ 5, 9, 1, 10, 3 ].

Lassen Sie uns nun das Array sortieren, indem wir ein Element mit einem anderen Element vergleichen.

• Vergleicht zunächst das erste Element mit den übrigen Elementen.

• Wiederholen Sie den gleichen Vorgang bis zum letzten Element, damit das gesamte Array organisiert bzw. sortiert ist.

Das in aufsteigender Reihenfolge nach „arr“ geordnete Array ist sorted_array = [1, 3, 5, 9, 10].

Algorithmus

• Schritt 1 – Zunächst muss ein Array mit einigen Elementen erstellt bzw. deklariert werden. Bitte beachten Sie, dass alle im Array vorhandenen Elemente einen ähnlichen Datentyp haben sollten.

• Schritt 2 - Um die Elemente zu sortieren, besteht der erste Schritt darin, die Elemente zu vergleichen. Vergleicht ein Element mit den übrigen Elementen. Wenn das Element kleiner als andere Elemente ist, wird es an der ersten Position des Arrays platziert (wenn ein aufsteigend sortiertes Array erforderlich ist). Daher sind für den Vergleich zwei Schleifen erforderlich. Die erste Schleife wird verwendet, um entsprechend ein Element aus dem Array auszuwählen.

• Schritt 3 – Die zweite Schleife oder innere Schleife wird verwendet, um die in der ersten Schleife ausgewählten Elemente mit anderen Elementen zu vergleichen. Die Auswahl der Elemente erfolgt durch Erhöhen der Indexnummer. Dieser Schritt ist einer der wichtigsten im gesamten Sortierprozess.

• Schritt 4 – Überprüfen Sie nach dem Vergleich der Elemente, ob das in der äußeren Schleife ausgewählte Element kleiner ist als das in der inneren Schleife ausgewählte Element. Wenn das Element kleiner als ein anderes Element ist, wird der Wert des Elements mithilfe der Variablen „temp“ ausgetauscht. Die Variable „temp“ wird als Brücke verwendet, um die Werte anderer Elemente zu speichern und Werte einfach auszutauschen. (Dies dient hauptsächlich dazu, das Array in aufsteigender Reihenfolge zu sortieren).

• Schritt 5 – Fahren Sie fort und wiederholen Sie den gesamten Vorgang, indem Sie den Indexwert in der Schleife (innere und äußere Schleife) erhöhen, bis alle Elemente verglichen und sortiert sind. Nachdem der gesamte Prozess abgeschlossen ist, ist das resultierende Array das gewünschte sortierte Array.

Beispiel

Im folgenden Beispiel werden wir den Vorgang des Sortierens eines Arrays verstehen, indem wir Elemente in aufsteigender Reihenfolge anordnen.

arr = [5, 9, 1, 10, 3, 8, 4, 2, 7, 6]  
temp = 0
max_size = len(arr)
print("The elements of the array before sorting: ");
for i in range(0, max_size):
   print(arr[i], end=" ")  

print()   
for i in range(0, max_size):
   for j in range(i+1, len(arr)):
      if(arr[i] > arr[j]):
         temp = arr[i]
         arr[i] = arr[j]
         arr[j] = temp
print("The elements of the array after sorting: ")

for i in range(0, max_size):
   print(arr[i], end=" ") 

Ausgabe

Die Ausgabe des obigen Programms ist wie folgt -

The elements of the array before sorting: 
5 9 1 10 3 8 4 2 7 6
The elements of the array after sorting:
1 2 3 4 5 6 7 8 9 10

Fazit

Auf diese Weise funktioniert das Sortieren eines Arrays in aufsteigender oder absteigender Reihenfolge unter Verwendung der Grundfunktionen von Python wie Schleifen, bedingte Anweisungen usw. Dies gilt nicht als effiziente Technik, da es andere wirksame Techniken gibt, um die Laufzeit des Algorithmus erheblich zu verkürzen. Mit Grundkenntnissen der Programmiersprache kann dieser Algorithmus jedoch leicht konstruiert und verstanden werden. Diese Technologie wird hauptsächlich in kleineren Anwendungen eingesetzt.

Das obige ist der detaillierte Inhalt vonPython-Programm zum Sortieren von Arrays. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!