Zdravím vás verný čitatelia tohto blogu. Keď že v poslednej dobe sem nikto neprispel, rozhodol som sa medzi tym ako programujem do školy a tým ako programujem do práce naprogramovať ďaľší už existujúci triediaci algoritmus zvaný Insertion sort. Idea celého sortu je nasledovná.
Idea: V i-tom kroku vybrať i-ty prvok poľa a vložiť ho medzi prvky 0,...,i-1.
Praktická implementácia v C++
Code:#include <iostream> #define ELEMENTS 6
Každý z nás sa už určite stretol s potrebou roztriediť nejaký objem dát, najčastejšie podľa určitého číselného usporiadania. Práve pre tento účel partia veľmi múdrych ľudí vytvorila niekoľko algoritmov na triedenie. Tieto algoritmy sa dajú implementovať do každého programovacieho jazyku. V tejto časti by som rád odprezentoval azda najjednoduchší z nich Selection sort.
Idea algoritmu: V i-tom kroku nájdem i-ty najmenší prvok poľa a vymením ho s i-tym prvkom poľa.
Praktická
Zdravím všetkých návštevníkov nášho fóra. Možno vám napadlo, prečo sem postujem niečo tak triviálne ako Programovanie v Cku, ked si stací dať google a vyletí vám plno odkazov na túto tému. Mojím zámerom však je vytvoriť niekoľko časťoví serial, ktorý by naučil aj tých menej náruživých programátorov orientovať sa v tomto jazyku na mierne pokročilej úrovni. Ak čakáte teoretické žvásty typu: “v jazyku C máme polia, čo sú….” alebo “algoritmus je
Home Page
Find all posts
View Articles
View Blog Entries