Liste sortieren Python ohne sort Funktion?

Hallo ! Ich hab folgendes Problem, ich muss eine beliebige Liste sortieren, darf jedoch die sort Funktion nich verwenden.

Könnte mir da bitte jemand weiterhelfen ?

Danke !!

2 Antworten

hawking42

18.01.2017, 07:51

Dann musst du wohl einen Sortieralgorithmus selber implementieren. Das ist nicht so schwer. Wenn die Liste ein Array ist, würde ich Quicksort vorschlagen, wenn es eine Liste ist, wäre Bubblesort mein Favorit.

Die Funktion von Schleifen, Bedingungen und Zuweisungen kennst du ja vermutlich, dann fehlt dir nur noch das Verständnis des Sortieralgorithmus selber?

Mir hat http://www.sortieralgorithmen.de immer gute Dienste getan um die speziellen Algorithmen zu verstehen.

klausbacsi

18.01.2017, 08:13

Kommt darauf an, wieviele Werte sortiert werden sollen und wonach. Falls nach ABC... dann jedes Wort nach Anfangsbuchstaben abfragen, alle mit A in Tabelle 1, alle mit B in Tabb.2 usw.

Ähnliche Beiträge

Zahlen sortieren Python ohne sort Funktion?

Hallo !

Ich muss ein Programm in Python schreiben, welches mir die Zahlen in einer Liste sortiert, dabei darf ich aber keine sort Funktion oder ähnliches verwenden.

Die Zahlen sollen vom kleinsten Wert bis zum Größen gehen.

list = [50,40,35,11]
counter = 0
while counter < len(list)-1:
    if int(list[0+counter]) < int(list[1+counter]):
        list[0] = list[0]
    else:
        list[0] = list[1]
    counter = counter + 1
    
print list

Das Ergebnis stimmt jedoch nicht, würde mich freuen wenn mir jemand weiter helfen könnte.

...zum Beitrag

Wie sortiert man Listen in Python?

even_numbers = [2,4,6,8]

odd_numbers = [1,3,5,7]

all_numbers = odd_numbers + even_numbers

print(all_numbers)

Kommt raus: [1, 3, 5, 7, 2, 4, 6, 8]

gibt es eine Funktion/Methode, wie man diese Liste (z.B.: 1, 2, 3, 4, 5, 6, 7, 8) sortieren könnte?

...zum Beitrag

Wie sortiere ich einen String Alphabetisch ohne Sort-Funktion in Python?

String (adbx) alphabetisch sortieren

...zum Beitrag

Tabelle nach Alphabet und Nummern sortieren?

Hi,

Meine Frage bezieht sich auf meinen Usermanager. Ich muss, wenn ich auf Sort klicke, die Nachnamen nach Alphabet sortieren.

Einen Sort Button habe ich schon. Leider kriege ich keine Funktion hin, um in TypeScript eine Schleife aufzubauen, welche diese Aktion durchführt.

Außerdem muss ich eine Funktion erstellen, die die hinzugefügten Benutzer nach Nummerierung sortiert. D.h. der unterste (als erste eingefügte Benutzer) muss nach oben geschoben werden.

Hat jemand eine Idee, wie die on.klick Funktion heißen muss, damit es wie oben besagt funktioniert ?

P.S. Kein Python

...zum Beitrag

Alle Werte in Python liste miteinander addieren?

Ich weiß nicht wie ich alle Zahlenwerte in einer Liste miteinander addieren soll.

Vielleicht kann mir da jemand weiterhelfen?

...zum Beitrag

Python nach Größe Sortieren

Hallo,

Ich möchte, dass mich Python nach 3 beliebigen Zahl abfragt und diese dann sortiert.

Wie gehe ich am Besten dabei vor ?

Danke Edisboy

...zum Beitrag

Python 3 Verkettete Listen mit Queue und Stack?

Hallo,

ich benötige Hilfe bei folgender Aufgabe:

Implementiere einen Stack unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: StackInit, IsEmpty, IsFull, Push, Pop, Top, und PopTop. und Implementiere eine Queue unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: QueueInit, IsEmpty, IsFull, Put, Get, und Front.

Wie kann ich hier vorgehen? Danke

...zum Beitrag

Python: Integer in Strings sortieren?

Wenn ich eine Liste mit os.listdir() erstelle und dann sortiere dann wird es nicht richtig sortiert weil es als Strings sortiert wird z.B.: ["Code-1.txt,"Code-10.txt","Code-11.txt"]... Statt: ["Code-1.txt","Code-2.txt","Code-3.txt"]... Wie kann ich die Liste so sortieren dass es nach Integern sortiert wird und nicht nach Strings?

...zum Beitrag

Kann man in Python Buchstaben mischen und wieder zurückmischen?

Also, ich kenne ja folgendes:

from random import shuffle
string = "abcdefg"
liste = list(string)
shuffle(liste)
################Hier for Schleife, die die Liste wieder in einen String um wandelt######################

Aber gibt es eine Funktion, womit man das gezielt de-shuffeln kann?

...zum Beitrag

Bild in Liste von Pixeln konvertieren Python?

Hallo,

ich stecke bei folgender Aufgabe fest und würde mich sehr freuen, wenn mir jemand weiterhelfen kann:

ich soll eine Funktion schreiben, die ein Bild als dreidimensionales Array übergeben bekommt (der Form [Zeile, Spalte, RGB] mit Abmessungen (ymax, xmax, 3) und dem Elementtyp uint8).

Dieses Bild soll dann in eine Liste von Pixeln umgewandelt werden, dabei soll jedes Pixel als (R, G, B, X, Y)-Tupel dargestellt werden und die Pixel sollen zeilenweise in der zurückgegebenen Liste liegen.

Ich bedanke mich schonmal im voraus für jede Hilfe,

viele Grüße, bamu

...zum Beitrag

Wie verwandelt man Python Listen in Variablen?

Hallo, ich hätte eine kleine python Frage. Und zwar habe ich eine Liste, und möchte diese in verschiedene Variablen umwandeln.

Liste = "a", "b", "c"

Funkion(Liste)

Diese Funktion soll folgendes machen:

Liste1 = "a"

Liste2 = "b"

Liste3 = "c"

Es sollen einzelne Variablen mit den Werten erstellen. Nun frage ich mich: "Wie?"

Kann mir jemand helfen?

Liebe Grüße Aleks950

...zum Beitrag

Wie ist es möglich mit Python die 2. größte Zahl einer Liste herauszufinden (bin Anfänger)?

Hi Leute,
ich habe von der Schule aus eine Aufgabe zu der Programmiersprache Python bekommen. Dabei ist es die Aufgabe, die 2. größte Ziffer aus einer Liste heraus zu kristallisieren.
Kann mir dabei ein wahrhafter Python-Profi weiterhelfen?

...zum Beitrag

Größten Wert einer Liste bestimmen Python?

Hallo !

Ich hab ein Problem und zwar muss ich den größten Wert einer Liste in Python bestimmen, ich darf jedoch nur Schleifen und Bedingungen anwenden.

Könnte mir da bitte einer von Euch weiterhelfen ?

Danke !!

...zum Beitrag

Tkinter python Problem mit label?

Hallo ich habe ein Problem mit dem Label in tkinter. In der folgenden Funktion habe ich 2 inputs erstellt aus denen ich die Werte heraus holen will, wenn ich jedoch get verwende bekomme ich folgenden Fehler:

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen