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

user profile iconbavaria89 hat folgendes geschrieben Zum zitierten Posting springen:
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.!


Boldar - Mo 08.12.08 21:22

Eigentlich: Neue Frage-->Neues Thema!
Die mods haben dafür auch son schönen Vordruck, aber ich binn jetzt zu faul den zu kopieren.

Nun gut, ihr habt doch sicher im Unterricht gelernt was Struktogramme sind??
Vielleicht ist Sowas gefordert??? [http://de.wikipedia.org/wiki/Struktogramm]