AGB  ·  Datenschutz  ·  Impressum  







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

warum ist das Programm so langsam?

Ein Thema von Noobinator · begonnen am 19. Jan 2007 · letzter Beitrag vom 19. Jan 2007
Antwort Antwort
Noobinator

Registriert seit: 9. Mai 2006
147 Beiträge
 
Delphi 7 Personal
 
#1

Re: warum ist das Programm so langsam?

  Alt 19. Jan 2007, 13:55
Zitat von Robert Marquardt:
Das Problem ist das die Fuktion zwar heapsort heisst aber nicht heap sort macht.
Hier mal eine Unit die bei mir rumliegt:
Also diese Unit macht Heapsort
da bin ich mir sehr sehr sicher.
Jedenfalls habe ich das Modell von Heapsort in der Schule vorgestellt als Schülervortrag, und da hätte mein Lehrer schon was gesagt, wenn es nicht stimmen würde.

Du nimmst ja immer den Vater (i in meinem Code) und wenn der kleiner ist als die Söhne (i*2 und i*2+1) dann wird getauscht.
So hast du am Ende ein sortieren Baum (Heap) von dem Du die Wurzel rausschmeißt, und die anderen Glieder wieder zu einem Heap machst,und das so lange, bis du durch bist.
  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 01:01 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz