This shows you the differences between two versions of the page.
quick_sort_u_izradi [2011/12/08 01:22] dusan.stefanovic1 |
quick_sort_u_izradi [2011/12/08 08:55] (current) dusan.stefanovic1 |
||
---|---|---|---|
Line 8: | Line 8: | ||
Sledi opis rada algoritma koji elemente sortira u rastućem poretku. Osnovni princip rada algoritma se deli u tri sledeće celine: | Sledi opis rada algoritma koji elemente sortira u rastućem poretku. Osnovni princip rada algoritma se deli u tri sledeće celine: | ||
- | * Unordered List Item Izabiranje pivot-elementa na datom intervalu | + | * Unordered List Item Izabiranje pivot-elementa(([[http://en.wikipedia.org/wiki/Pivot | Pivot]])) na datom intervalu |
* Unordered List ItemRaspored svih elemenata manjih ili jednakih ovom pivot-elementu levo od njega, a svih većih desno od njega u nizu | * Unordered List ItemRaspored svih elemenata manjih ili jednakih ovom pivot-elementu levo od njega, a svih većih desno od njega u nizu | ||
* Unordered List Item Rekurzivno ponavljanje ovog postupka na novonastale intervale levo i desno od ovog pivot-elementa | * Unordered List Item Rekurzivno ponavljanje ovog postupka na novonastale intervale levo i desno od ovog pivot-elementa |