Takmicenje iz programiranja 2017 - Pripreme - Nizovi - Sortiranje

Dragi takmičari,

 

Često (kao i u trećem zadatku) u takmičarskim zadacima se zahteva sortiranje niza.

 

Postoji mnogo metoda za sortiranje nizova. Danas krećemo sa najjednostavnijom i najlakšom za učenje, razumevanje i pamćenje, ali takođe i najneoptimalnijom, odnosno najsporijom. Radi se o pojednostavljenoj metodi selekcije. Broj prolaza kroz algoritam je uvek isti skoro N*N i uopšte ne zavisi od stepena različitosti elemenata.

 

U prilogu je algoritam i programski kod u Pascal-u. Obavezno istestirajte algoritam korak po korak, tako što ćete propratiti i trenutne vrednosti promenljivih.

 

Kada dobro proučite ovaj najlakši, ali i najsporiji metod, i kada budete imali vremena obavezno pogledajte i sledeće materijale:

• https://sr.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%B0%D1%9A%D0%B5
• https://sr.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%B0%D1%9A%D0%B5_%D1%81%D0%B5%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%98%D0%BE%D0%BC
• Сортирање - Алгоритми за сортирање низа
• Сортирање селекцијом
• Select-sort
• Sortiranje mehurom
• Bubble sort
• Quick-sort
• https://petlja.org/BubbleBee/r/Lectures/osnovni-algoritmi-sortiranja

Pozdrav,

Dragan Ilić