AGB  ·  Datenschutz  ·  Impressum  







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

array sortieren

Ein Thema von marcel55555 · begonnen am 24. Mai 2008 · letzter Beitrag vom 25. Mai 2008
Antwort Antwort
marcel55555

Registriert seit: 24. Mai 2008
2 Beiträge
 
#1

array sortieren

  Alt 24. Mai 2008, 11:39
Ich hab hier ein Problem mit meinem array. Das array ist mit 15 Zufallszahlen gefüllt, und ich würd die gerne sortieren. Kann mir vielleicht jemand dabei helfen?

Delphi-Quellcode:
procedure TForm1.btnZahlenZufall1Click(Sender: TObject);
var
d,c,i:integer;
b:array[0..20] of integer;
begin
randomize;
b[0]:=0;
for c:=1 to 15 do
 begin
  b[c]:=random(90+1);
  for d:=0 to c-1 do
   begin
    while b[c]=b[d] do
    b[c]:=random(90+1);
   end;
  end;
  //Hier würd ich die Zahlen gern sortieren
  for i:=0 to 4 do
  sgMeineZahlen1.cells[i,0]:=IntToStr(b[i+1]);
  for i:=0 to 4 do
  sgMeineZahlen1.cells[i,1]:=IntToStr(b[i+6]);
  for i:=0 to 4 do
  sgMeineZahlen1.cells[i,2]:=IntToStr(b[i+11]);
end;
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

Registriert seit: 17. Sep 2006
Ort: Barchfeld
27.537 Beiträge
 
Delphi 11 Alexandria
 
#2

Re: array sortieren

  Alt 24. Mai 2008, 12:04
Hallo und Willkommen in der DP ,
der einfachste Weg, ein Array zu sortieren, ist der Bubblesort-Algorithmus. Bemühe dazu einmal die [dp="Bubblesort"]Forensuche[/dp]
Detlef
"Ich habe Angst vor dem Tag, an dem die Technologie unsere menschlichen Interaktionen übertrumpft. Die Welt wird eine Generation von Idioten bekommen." (Albert Einstein)
Dieser Tag ist längst gekommen
  Mit Zitat antworten Zitat
Benutzerbild von rawsoul
rawsoul

Registriert seit: 29. Okt 2006
Ort: Düsseldorf
249 Beiträge
 
Delphi 2005 Personal
 
#3

Re: array sortieren

  Alt 24. Mai 2008, 12:10
Ich denke, da kann man auch gleich etwas komplexeres einbauen - man muss es ja nicht nachvollziehen koennen, solang es seinen Dienst tut Dann hat man es schon einmal in 'ner Unit stehen und kann spaeter problemlos darauf zugreifen. Mir wuerden da noch Quicksort und Mergesort einfallen, beide sehr schnell, bei 15 Elementen allerdings merkt man den Unterschied nicht =P
Frank Dumont
  Mit Zitat antworten Zitat
Benutzerbild von Die Muhkuh
Die Muhkuh

Registriert seit: 21. Aug 2003
7.332 Beiträge
 
Delphi 2009 Professional
 
#4

Re: array sortieren

  Alt 24. Mai 2008, 12:12
Zitat von rawsoul:
Ich denke, da kann man auch gleich etwas komplexeres einbauen - man muss es ja nicht nachvollziehen koennen, solang es seinen Dienst tut
Ich würde sagen, man muss es nachvollziehen können, gerade wenn man mit der Programmierung anfängt.
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

Registriert seit: 17. Sep 2006
Ort: Barchfeld
27.537 Beiträge
 
Delphi 11 Alexandria
 
#5

Re: array sortieren

  Alt 24. Mai 2008, 12:13
Wenn es um eine Übung zum Selbststudium geht, ist das ja auch völlig legitim, allerdings habe ich bei neuen Usern mit solchen Fragen immer gleich den Stempel "Hausaufgabe" im Kopf
Detlef
"Ich habe Angst vor dem Tag, an dem die Technologie unsere menschlichen Interaktionen übertrumpft. Die Welt wird eine Generation von Idioten bekommen." (Albert Einstein)
Dieser Tag ist längst gekommen
  Mit Zitat antworten Zitat
marcel55555

Registriert seit: 24. Mai 2008
2 Beiträge
 
#6

Re: array sortieren

  Alt 25. Mai 2008, 10:50
vielen Dank für eure Hilfe, nun klappt alles bei mir. Die Idee mit dem Bubblesort war echt gut.
un zu dir DeddyH:
Hast Recht is fürn ne Hausaufgabe(11. Klasse Informatik Grundkurs).
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

Registriert seit: 17. Sep 2006
Ort: Barchfeld
27.537 Beiträge
 
Delphi 11 Alexandria
 
#7

Re: array sortieren

  Alt 25. Mai 2008, 11:01
Dann ist der Bubblesort wohl die bessere Wahl, Quicksort wirst Du kaum erklären können
Detlef
"Ich habe Angst vor dem Tag, an dem die Technologie unsere menschlichen Interaktionen übertrumpft. Die Welt wird eine Generation von Idioten bekommen." (Albert Einstein)
Dieser Tag ist längst gekommen
  Mit Zitat antworten Zitat
grenzgaenger
(Gast)

n/a Beiträge
 
#8

Re: array sortieren

  Alt 25. Mai 2008, 11:05
Zitat von rawsoul:
Ich denke, da kann man auch gleich etwas komplexeres einbauen - man muss es ja nicht nachvollziehen koennen, solang es seinen Dienst tut
da kann man ja gleich 'n implementiertern algo nehmen. z.b. ist quicksort der standard-sort-algo für TList... und das ist 'n normales array... wenns darum ging, weshalb alles doppelt und dreifach neu erfinden?
  Mit Zitat antworten Zitat
Antwort Antwort


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 23:13 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