AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Sortierverfahren

Ein Thema von Delphie-Maus · begonnen am 3. Apr 2007 · letzter Beitrag vom 15. Apr 2007
Antwort Antwort
Seite 1 von 2  1 2      
Delphie-Maus

Registriert seit: 3. Apr 2007
Ort: Nordhausen
7 Beiträge
 
#1

Sortierverfahren

  Alt 3. Apr 2007, 13:34
Hallöchen

hab ein kleines Problem: Bin nicht besonders bewandert was Delphie angeht und muss aber für Info ein Sortierverfahren mit Delphie entwickeln. Ich weiß wirklich nicht, wie ich da anfangen soll. Kann mir jemand helfen???

Lg
  Mit Zitat antworten Zitat
Benutzerbild von s.h.a.r.k
s.h.a.r.k

Registriert seit: 26. Mai 2004
3.159 Beiträge
 
#2

Re: Sortierverfahren

  Alt 3. Apr 2007, 13:38
Wenn ich du wäre, dann würde ich mich mal bei Wikipedia schlau machen, was es überhaupt gibt und wo die Unterschiede liegen. Spontan fallen mir die folgenden ein (die Liste ist natürlich nicht zu 100% vollständig):

- Bubblesort
- Quicksort
- Mergesort
- Heapsort
- ...


Schau mal hier
»Remember, the future maintainer is the person you should be writing code for, not the compiler.« (Nick Hodges)
  Mit Zitat antworten Zitat
Benutzerbild von alcaeus
alcaeus

Registriert seit: 11. Aug 2003
Ort: München
6.537 Beiträge
 
#3

Re: Sortierverfahren

  Alt 3. Apr 2007, 13:40
Hallo,

Daniel hat vor einiger Zeit ein Tutorial zu Sortieralgorithmen geschrieben: SortierAlgorithmen I & II

Greetz
alcaeus
Andreas B.
Die Mutter der Dummen ist immer schwanger.
Ein Portal für Informatik-Studenten: www.infler.de
  Mit Zitat antworten Zitat
alzaimar
(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
 
Delphi 2007 Enterprise
 
#4

Re: Sortierverfahren

  Alt 3. Apr 2007, 14:29
Und eine wirklich nette (alte) Seite mit Sortieralgorithmen in Pseudocode gibt es hier
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")
  Mit Zitat antworten Zitat
Delphie-Maus

Registriert seit: 3. Apr 2007
Ort: Nordhausen
7 Beiträge
 
#5

Re: Sortierverfahren

  Alt 3. Apr 2007, 23:53
Dankeschön für die schnellen Antworten.
Zu dem mit Wikipedia: Jo, das war so mit meine erste Adresse, leider sind alle anderen aus meinem Kurs genauso schlau und wenn ich dann auch noch die selbe Tabelle habe, wie die 20 anderen, wäre das in meinen Augen irgendwie blöd also wollte ich mir anders helfen.
Ja, also da sind schonmal viele gute Sachen dabei!!
Dann hab ich noch eine Frage: Wonach beurteilt man die Leistungsfähigkeit der Verfahren? Sind das die Landau-Symbole?? Kann man da noch irgendwas genauer zu sagen???
Und wenn ich da jetzt mein eigenes Sortierverfahren programmiere, wie soll da überhaupt das Feld aussehen?? Klingt sicher voll dämlich, aber was soll da rein?? Edit-Fenster? Ein Memo?? Was soll da alles rein???

Dürften für euch Experten keine schweren Fragen sein... hoffe, ihr helft mir... is mir auch überaus peinlich, dass ich das nich weiß!
  Mit Zitat antworten Zitat
Benutzerbild von s.h.a.r.k
s.h.a.r.k

Registriert seit: 26. Mai 2004
3.159 Beiträge
 
#6

Re: Sortierverfahren

  Alt 4. Apr 2007, 00:14
Also ein Sortieralgorithmus macht seine Laufzeit aus -> siehe das O-Notation.

Wie meinst du genau mit "was solls da rein"? Die meisten Beispiel für Sortieralgorithmen sind für ein Array an Zahlen. Allerdings kann man mit meist wenigen Änderungen im Code den Alg. auch auf Strings oder andere Objekte anwenden.
Du könntest es z.B. wie folgt machen: Gibt dem User ein Memo vor und lass Ihn pro Zeile eine Zahl eingeben. Daneben gibts du sie sortiere Reihenfolge aus. Zudem brauchst du auch noch eine ComboBox (oder auch Alternativen dazu) um den gewünschten Algorithmus auszuwählen und einen Start- bzw. Stop-Button. Ein weiteres Feature, was sehr interessant sein sollte: Die Zeitmessung -> siehe hierzu GetTickCount.
»Remember, the future maintainer is the person you should be writing code for, not the compiler.« (Nick Hodges)
  Mit Zitat antworten Zitat
Delphie-Maus

Registriert seit: 3. Apr 2007
Ort: Nordhausen
7 Beiträge
 
#7

Re: Sortierverfahren

  Alt 5. Apr 2007, 13:56
Ja du hast mir die Frage "was soll da rein?" schon richtig beantwortet. Also ein Memo und Buttons und sone Combobox. Trotzdem wird die Sache komplizierter als ich dachte. Von Arrays hab ich zwar schon gehört, damit haben wir auch schon gearbeitet aber was das nun genau is, weiß ich nicht.
Naja, ich werd mal versuchen, irgendein Programm hinzuzimmern... wird sicher ne riesen Fehlerleiste...
  Mit Zitat antworten Zitat
Nuclear-Ping
(Gast)

n/a Beiträge
 
#8

Re: Sortierverfahren

  Alt 5. Apr 2007, 16:42
Vielleicht ist das was für dich: http://www.az2000.de/projects/coding_for_dummies
  Mit Zitat antworten Zitat
Delphie-Maus

Registriert seit: 3. Apr 2007
Ort: Nordhausen
7 Beiträge
 
#9

Re: Sortierverfahren

  Alt 5. Apr 2007, 19:16
ja danke ein paar sachen sind mir davon schon bekannt...
is ja nich so, dass ich gar nüx kann, aber das was ich schon gelesen hatte, erschien mir nicht so leicht. ich hab noch etwas mehr als ne woche zeit, also setz ich mich da mal dran!
danke für eure hilfe...
  Mit Zitat antworten Zitat
Delphie-Maus

Registriert seit: 3. Apr 2007
Ort: Nordhausen
7 Beiträge
 
#10

Re: Sortierverfahren

  Alt 15. Apr 2007, 20:46
Ich hab nun so ein Programm geschrieben, aber es läuft noch nicht, ich weiß nicht, wo ich "N" deklarieren soll!??
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 1 von 2  1 2      


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 03:14 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz