Quicksort (diskuse)

[Christof]

QuickSort je k ničemu, nejlepší třídící algoritmus je BogoSort viz http://en.wikipedia.org/wiki/Bogosort

[Hynek (Pichi) Vychodil]

Tak ten je fakt dobrej. Ten ihned implementuju do svého realtime adaptivního regulátoru.

[Vašek Lorenc]

Tak, jak je tam uvedený, má jednu zásadní chybku -- když půjde všechno šejdrem, není nikde zaručeno, že to vůbec skončí.. Ale jinak je to dost kvalitka, o tom žádná :)

[Honza "tux" Friesse]

... ještě sem hoď nějaké stromové etudy (AVL stromy,...) a nějaké vyhledávací algoritmy (třeba boyer-moora). To by opravdu mnohým pomohlo (včetně mě).

[Vašek Lorenc]

A případně trochu povídání o dynamickém programování a aproximativních algoritmech, ať si lidi trochu počtou -- evidentně je to občas potřeba a praktické příklady kolem toho se hodí..

[Jiri Bajer]

Mrkni se na knihovnu Aapl, treba tam najdes uz hotove reseni... Why to reinvent the wheel?

[Ladislav Thon]

Je to skutečně třídění, nebo spíš řazení? :)

[Hynek (Pichi) Vychodil]

No to mě mohlo napadnout, ale nenapadlo. Tak jo, je to řazení. Spokojen?

[Hynek (Pichi) Vychodil]

A vlastně jo. Je to třídící algoritmus, jehož výsledkem je seřazená posloupnost. Jiné řadící algoritmy možná skutečně provádějí řazení, ale tenhle ne. Tenhle třídí. Co jiného dělá tahle část?

  for(i=start; i<end; i++)
  {
    if(*i<*end) /* end element is pivot */
    {
      swap(i, low);
      low++;
    };
  };

Ta část jednoznačně provádí třídění na prvky menší než *end a na prvky nemenší. To je třídění jak vyšité. Je to třídící algoritmus na řazení rpvků.

[Michal Marek (twofish)]

O řadících algoritmech jsem ještě neslyšel... Ale je pravda, že železniční doprava není zrovna můj obor :)

[Hynek (Pichi) Vychodil]

Ale no tak. Vždyť má pravdu. Třídící algoritmus by musel něco třídit a třídění je rozdělování nějakého souboru dat do kategorií. Výsledkem řazení je seřazený soubor dat, což je jaksi něco úplně jiného.

[net-ray]

Vyraz start+(end-start)/2 lze napsat takto: (start+end)/2

[b42]

(ja vim ze jsem se asi o dva roky zpozdil, ale kdyby na to nekdo nekdy nahodou narazil tak:) http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html