Zoradenie 1R poľa

V programovaní sa veľmi často stretávame s potrebou usporiadnania / zoradzovania prvkov. Môže ísť o prvky ako sú čísla, písmena alebo komplexné údajové štruktúry. Existuje množstvo metód a algoritmov. Na tomto predmete si ukážeme najzákladnejší algoritmus bublinkového triedenia a bežne využívaný algoritmus quck sort.

Bublinkové triedenie - bubble sort

Pracuje opakovaným prechodom cez zoznam, ktorý má byť utriedený porovnávajúc vždy dva prvky. Ak prvky nie sú v správnom poradí, zamení ich. Porovnávanie prvkov v zozname trvá, pokiaľ sú potrebné výmeny, teda pokiaľ nie je zoznam usporiadaný. Algoritmus dostal názov vďaka tomu, že menšie prvky sa „prebublinkujú“ na začiatok zoznamu.



void bubble_sort(int numbers[], const int size)
{
     for(int j = size-1; j > 0; j--)
          for(int i = 0; i < j; i++)
           {
               if(numbers[i+1] < numbers[i])
                 {
                     int tmp = numbers[i+1];
                     numbers[i+1] = numbers[i]; 
                     numbers[i] = tmp; 
                 }
           }
 }


Bubble sort - DEV




Rýchle triedenie - quick sort



Vyhľadávanie v 1R poliach

Rovnako ako pre zoradenie aj pre vyhľadávanie existuje mnoho algoritmov. Najzákladnejším je lineárne vyhľadávanie a pokročilejším zasa binárne vyhľadávanie.