pp

1. НИЗОВИ
У многим задацима потребно је истовремено у меморији запамтити цијелу серију
података, да би се затим на тим подацима могле вршити различите обраде. За то се
користе листе ( низови).
Низ је коначни скуп података истог типа који представља цјелину.
Чине га елементи низа.
Положај елемента у низу се приказује индексом,
Индекс је број између 0 и n-1, при чему n означава број елемената,
Индекс може бити:
• цјелобројна константа,
• цјелобројна промјењива или
• цјелобројни израз,
Низ заузима континуирани скуп меморијских локација у меморији.
Низови могу бити:
• једнодиментионални
• вишедимензионални.

2. Једнодимензионални низови
Општи облик декларације низа је:
Примјери декларације поља:
• int niz[10]; низ који саджи 10 цијелих бројева,
• char b[10]; низ b који саджи 10 знакова,
• float x[20], y[10]; низ x који саджи 20 реалних бројева и низ y који садржи 10
реалних бројева.

3. 1. Напиши програм који уноси n чланова низа па их потом исписује.

4. 2. Напиши програм којим се уноси n цијелих бројева, а затим се унесени бројеви
приказују у обратном редослиједу од редослиједа уношења.

5. 3. Напиши програм који уноси n елемената низа и исписује само елементе
дјељиве са 3.

6. 4. Напиши програм који уноси n елемената низа и исписује само елементе на парним
позицијама у низу
(Низ креце од 0 до n)

7. 5. Напиши програм који уноси n елемената низа и исписује прво негативне елементе
низа а потом позитивне елементе низа.

8. 6. Напиши програм који уноси n чланова низа па исписује њихову суму.

9. 7. Напиши програм који уноси n елемената низа и исписује суму позивних елемената

10. 8. Напишите програм који учитава n цијелих бројева и онда саопштава квадрате
унесених бројева!

11. Сортирање селекцијом (SelectionSort)
Алгоритам сортирања селекцијом (SelectionSort) низ сортира тако што се у
првом кораку најмањи елемент доводи на прво мјесто, у наредном кораку се
најмањи од преосталих елемената доводи на друго мјесто и тако редом док
се низ не сортира.
Најједноставнији начин да се алгоритам реализује је да се у спољној петљи
разматрају редом позиције и у низу од прве до претпоследње, да се у
унутрашњој петљи разматрају све позиције ј од n+1 па до последње и да се у
тијелу унутрашње петље размјењују елементи на позицији n и j, ако су
тренутно у наопаком редоследу.

12. 9. Напишите програм који исписује n елемената заданог низа. Испис низа нека буде
сортиран опадајући редослиједом. (2. исти начин урадити и растући низ)

13. 10. Напишите програм који исписује n елемената заданог низа. Испис низа нека
буде сортиран растућим редослиједом.
Кориштењем готове функције
sort можемо сортирати само
растући низ. Претходно укључити
библиотеку algorithm

14. 11. Напишите програм који исписује n елемената заданог низа а потом
провјерава и исписује највећи члан низа.

15. 12. Напишите програм који исписује n елемената заданог низа а потом провјерава и
исписује најмањи члан низа.

16. 13. Напишите програм који исписује n елемената заданог низа а потом провјерава и
исписује најмањи члан низа и позицију на којој се налази.