Je - QuickSort, jen si to musis zkopirovat z unity Classes.PAS a vymenit prohazovani polozke v poli, protoze implementace v Delphi pracuje s TStrings
IMHO asi by musel zmenit aj porovnavanie poloziek.
Predpokladam, ze zamenit porovnani polozek v poli misto dvou retezcu v seznamu uz neni takovy problem... Jde o to, ze ten algoritmus tam je a po zmene asi 4 radku jej klidne pouzijes i na pole.
Vdaka pouzil som Proceduru ako bola napisana tipps To je pre moje ucely dostacujuce.
Vdaka vsetkym
Mal by som taký návrh, keby niekto pripravil článok s nejakými triediacimi algoritmami s ich dokonalým popisom. Už som čítal niekde vysvetlenie Shellovho algoritmu aj QuickSortu, ale som to nikdy dokonale nepochopil (ak niečo pochopím znamená to, že by som dokázal z hlavy niečo také vyprodukovať). Napríklad nechápem, ako je možné, že ak sa pri QuickSorte rozdelí pole na dve časti, tie na ďalšie časti až na úroveň jedného prvku a tam sa vymenia tie prvky tak, aby boli po poradí (menší, väčší), tak pri poli ako celku po výmene všetkých prvkov zostane utriedené celé pole.
Haf, jesti chceš mužu Ti mailnout přednášky z předmětu DSA (Datové struktury a algoritmy) jsou hezky udělané. (i když dost velké)
nevim jestli je něco v Delphi, ale hotové algoritmy třeba zde:
Quicksort
tipps
Např. s využitím metody Exchange: http://www.awitness.org/delphi_pascal_tutorial/sour ce/selection_sort.html
Je - QuickSort, jen si to musis zkopirovat z unity Classes.PAS a vymenit prohazovani polozke v poli, protoze implementace v Delphi pracuje s TStrings
IMHO asi by musel zmenit aj porovnavanie poloziek.
Predpokladam, ze zamenit porovnani polozek v poli misto dvou retezcu v seznamu uz neni takovy problem...
Jde o to, ze ten algoritmus tam je a po zmene asi 4 radku jej klidne pouzijes i na pole.
Vdaka pouzil som Proceduru ako bola napisana tipps To je pre moje ucely dostacujuce.
Vdaka vsetkym
Mal by som taký návrh, keby niekto pripravil článok s nejakými triediacimi algoritmami s ich dokonalým popisom. Už som čítal niekde vysvetlenie Shellovho algoritmu aj QuickSortu, ale som to nikdy dokonale nepochopil (ak niečo pochopím znamená to, že by som dokázal z hlavy niečo také vyprodukovať). Napríklad nechápem, ako je možné, že ak sa pri QuickSorte rozdelí pole na dve časti, tie na ďalšie časti až na úroveň jedného prvku a tam sa vymenia tie prvky tak, aby boli po poradí (menší, väčší), tak pri poli ako celku po výmene všetkých prvkov zostane utriedené celé pole.
Haf, jesti chceš mužu Ti mailnout přednášky z předmětu DSA (Datové struktury a algoritmy) jsou hezky udělané. (i když dost velké)
edit://značim to tedy jako vyřešené.