AGB  ·  Datenschutz  ·  Impressum  







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

Sortiermöglichkeiten ?!

Ein Thema von Trouble_Maker · begonnen am 7. Dez 2003 · letzter Beitrag vom 16. Dez 2004
 
Niels

Registriert seit: 25. Okt 2003
192 Beiträge
 
#10

Re: Sortiermöglichkeiten ?!

  Alt 9. Dez 2003, 17:38
Hoi.

Also erstmal Sortieren durch direkte Auswahl ist Selection Sort (englisch Auswahl := Selection) und Sortieren durch direktes Einfügen ist Insertion Sort (englisch Einfügen := Insertion)

Dazu warum deine Sortiermethode nicht mehr genutzt wird...im Schulunterricht isses relativ egal, aber in großen Datensätzen sollte das schon etwas schneller gehn und da wird dann eben Merge Sort oder Quicksort benutzt. Ich bevorzuge Merge Sort. Es ist zwar meist etwas langsamer als Quicksort, aber es braucht immer gleichviele Vergleiche, wodurch die Rechenzeit für ein n-Elemente-Feld egal wie die Inhalte sortiert sind immer gleich groß ist. Bei Quicksort kanns im schlechtesten Fall ganz schön lang dauern (hab jetzt leider keine Zeiten im Kopf...kannst ja mal bei google suchen)

MfG Niels
  Mit Zitat antworten Zitat
 


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 15:43 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