Entwickler-Ecke

Algorithmen, Optimierung und Assembler - selection und insert sortier verfahren


Jeanpy - Mo 09.05.05 10:16
Titel: selection und insert sortier verfahren
huhu,

wir haben ein problem. und zwar sollen wir für den informatik unterricht 2 programme schreiben. und zwar soll das programm zahlen sortieren mit einmal selection und einmal dem insert sortier verfahren. und man soll aussuchen können ob er die zahlen von 1 - 10 oder von 1- 1000 oder so sortiert. die zahlen sollen zufallsmässig erzeugt werden. bitte helft uns weiter da wir keine ahnung von delphi haben und neu in die klasse gekommen sind.

mfg das Delphi keine ahnung Team ^^


DeCodeGuru - Mo 09.05.05 11:24

Hallöchen,

schaut doch einfach mal hier [http://www.delphipraxis.net/topic344_tutorial+sortieralgorithmen+iii.html] nach. Dort sind verschiedene Sortieralgorithmen (darunter auch Insertion- und Selectionsort) beschrieben und auch mit Beispielquellcode vorhanden. Das dürfte euch in jedem Fall helfen. Außerdem wäre es _vielleicht_ sinnvoll, sich ein Tutorial (hier im Forum) über Arrays durchzulesen, in denen ihr die Zahlen zwischenspeichern könnt.

Zum zufälligen Befüllen des Arrays empfehle ich euch die Forumssuche mit den Stichworten "Random" und "Randomize" bzw. gebt einfach mal "zufällig befüllen" o.ä. ein. Ich glaube, so einen Thread gab es schon mal. :wink: A propos: Wenn mich nicht alles täuscht, dann gab es im Beispielordner von Delphi ein Programm, in dem auch die Sortierverfahren dran kamen. Ob genau die, weiß ich zwar nicht, aber dort könnte ihr ja ggf. mal reinschauen, um euch eine Anregung zu holen. (Unterordner "Threads" im Demo-Ordner) :)