Suche Quellcode von Sortier-Algorithmus

[0815]

Hallo!
Ich brauche dringend eure Hilfe! Denn ich brauche für den Info-Unterricht einen Quellcode von einem bestimmten Sortier-Algorithmus.
Der Algorithmus soll folgendermaßen arbeiten:
Er soll den kleinsten Wert in der Liste heraussuchen und diesen dann nach ganz oben verschieben. Dieser Vorgang soll solange wiederholt werden bis die Liste sortiert ist. Desweiteren soll der Algorithmus rekursiv arbeiten.
Weil ich es alleine irgendwie nicht geschafft habe, bitte ich euch wirklich darum mir zu helfen?

Vielen Dank!

[alcaeus]

Hi 0815,

zuerst ein Herzliches Willkommen in der DP :dp:

Num zu deinem Problem: wenn ich mich recht erinnere dann haben wir den Sortieralgorithmus als MinSort bezeichnet. Such mal bei google oder so, dort findest du bestimmt genug.
Außerdem machen wir normalerweise nicht die Hausaufgaben anderer Leute, aber wir helfen dabei :zwinker:
Erklär mal warum du es nicht geschafft hast bzw. zeige was du bis jetzt hast.

Greetz
alcaeus

[Sharky]

Hai 0815,

bitte ändere den Titel deiner Frage (oben rechts auf EDIT klicken). Hilfe braucht hier jeder.
Danke.

[Meflin]

*gähn*
wie oft hatten wir das "bitte schreibt mir den code" schon. schonmal was von eigeninitiative gehört? auf delphi-source.de findest du ein tutorial zur rekusion, bei den delphi beispiel programmen 3 sortieralgorithmen inklusive source. das wird wohl reichen oder?

[Luckie]

Und mit der Suche hättest du in der "Tutorial"-Sparte ein entsprechendes Tutorial von Daniel gefunden. Und wenn du weißt wie dein Suchalgorithmus heißt, dann macht das die Suche noch etwas einfacher. Für mich klingt das nach dem typischen BubbleSort-Algorithmus.

[mytar]

Hier:
Tutorials und Kurse: Sortier-Algorithmen I+II

[MasterC]

Durch die Foren Suche wärst du auch in der Code Libary fündig geworden.

[Alexander]

Zitat:

Zitat von Luckie

Und mit der Suche hättest du in der "Tutorial"-Sparte ein entsprechendes Tutorial von Daniel gefunden. Und wenn du weißt wie dein Suchalgorithmus heißt, dann macht das die Suche noch etwas einfacher. Für mich klingt das nach dem typischen BubbleSort-Algorithmus.

Also ich glaube nicht, dass es ein Bubblesort ist, da er nicht rekursiv arbeitet.

@0815
Ich habe gerade ein kleines 20-Minuten Programm unter OpenSource veröffentlicht, was den Sortieralgo Bubblesort mit dem Sortieralgo Selectionsort verlgeicht. Vielleicth ist es ja was für dich ...

[Luckie]

BubbleSort arbeitet auch nicht rekursiv.

[Meflin]

äh ja? das hat alexander doch geschrieben ;-)

[Alexander]

Zitat:

Zitat von Luckie

BubbleSort arbeitet auch nicht rekursiv.

Ich weiß, aber das habe ich auch nicht behauptet, im Gegenteil :-)
"0815" sagte nur, dass sein Sortieralgo rekursiv arbeiten soll:
[quote="0815"]Desweiteren soll der Algorithmus rekursiv arbeiten[quote]
DAher kann es ja gerade Bubblesort nicht sein...

Oder habe ich da jetzt irgendwie etwas missverstanden ?