Friday, June 24, 2011

SW: Selection Sort

Jeden z algoritmov riadenia vyberom


  1. prejdeme pole 
  2. najdeme najnizsi prvok 
  3. prvok umiestnime na zaciatok pola 
  4. posunieme sa o policko dalej 
=> 1x prejdeme n prvkov, 2x n-1 prvkov v k tom kroku teda mame n-k-1 prvkov => 
(n-1) + (n-2) + (n-3)  + .... + (n - n + 1) = 1/2 (n^2 - n) => theta n^2