Entwickler-Ecke
Algorithmen, Optimierung und Assembler - Straightsort
bavaria89 - Mo 08.12.08 18:04
Titel: Straightsort
Hallo ich habe ein großes Problem.
Ich bin neu in Sachen Delphi und benötige unbedingt
eine Beschreibung mit eigenen Worten zu folgendem Struktugramm.
Hier:
http://img132.imageshack.us/img132/6009/srtxk9.jpg
Ich hoffe einer von den vielen gebildeten Usern hier kann mir helfen.
Ich würde mich riesig freuen, wenn einer helfen könnte.
Vielen Dank im Vorraus
Delete - Mo 08.12.08 18:08
Das sind 2 verschachtelte Kopfschleifen, was ist daran schwer zu beschreiben?
Hidden - Mo 08.12.08 18:09
Hi :)
Nach der Aufgabenstellung unten auf dem Zettel vermute ich, dass wir deine Hausaufgaben machen sollen ;) Das ist nicht der Zweck eines Forums!
Ihr habt doch sicher Material dazu bekommen, verstehst du irgendetwas nicht oder hast konkrete Fragen?
mfg,
bavaria89 - Mo 08.12.08 18:19
Erstmal Danke für die schnellen AW'S nee ne Hausaufgabe ist das nicht.
Ich habe nur keine Ahnung von Sortieralgorithmen und wollte mal wissen, ob mir jemand mal erklären kann, was da genau sortiert wird.
hatte bisher quasi: Str.sort unterscheidet sich von Bubblesort wesentlich.
Es gibt hier zwei Schleifen, eine innere und eine äußere Schleife.
Ist die Zahl nun größer als eins und die Zahl die gemerkt wurde minus eins,
wird die Zahl von hinten nach vorne, um ein Feld weiter geschoben.
Diese Prozedur wird nun bei der nächsten Zahl wieder durchgeführt.
Diese Ausführung fand mein Lehrer nicht so toll.
Daher wollte ich wissen, was ich verbessern, bzw. anderes beschreiben kann?
*edit. das schlimme ist das der nette lehrer keinerlei Material gibt und man sich quasi alles selbst aneignen muss.
Ne Frechheit eigentlich. Daher frage ich... ;)
ub60 - Mo 08.12.08 18:35
bavaria89 hat folgendes geschrieben : |
Diese Ausführung fand mein Lehrer nicht so toll.
|
Kann ich verstehen :lol: :lol:
Schau mal hier
http://de.wikipedia.org/wiki/InsertionSort. Da solltest Du fündig werden.
Es gibt eigentlich kaum jemanden, der das Verfahren Straightsort nennt (außer Deinem Lehrer :D ), Google listet genau EINE deutsche Seite!
ub60
bavaria89 - Mo 08.12.08 18:41
Danke das Hilft mir schonmal!
Ich habe noch ein weiteres Problem.
Neues Thema ist MinSort
Dazu soll ich ein Struktugramm erstellen und einen Schreibtischtest für die Zahlen 8 5 9 3 entwerfen.
Ich frage mich was der Mensch verlangt.
Habe das
http://de.wikipedia.org/wiki/Selectionsort
gefunden.
Hmm nun weiß ich nichts mit dem Struktugramm anzufangen.!
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2026 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!