Vysvetlenie bublesort

linux246810 · Napísal **linux246810**: 07.12.2014 21:18

Potreboval by som pomoc s vysvetlením po riadkoch čo to konkrétne robí.
Parameter od je nastavený na nulu. Velkost je staticky zadefinovaná na 15000.

Kód:

void bubbleSort(int od){                         
int pom;
int i,j;
for(i=0;i<=((velkost/2)-1);i++){
for(j=0;j<(((velkost/2)-1)-i);j++){
if(pole[j+od]>pole[od+j+1]){
pom=pole[j+od];
pole[j+od]=pole[j+1+od];
pole[j+1+od]=pom;
} } }

BX · Napísal BX: 07.12.2014 21:54

Kód:

velkost/2 krat urob nasledovne:
   pre j od 0 do (velksot/2)-1-i
      ak je j-ty prvok pola vacsi nez j+prvy
          vymen prvky i a j

Pozri sa, ako funguje bubblesort a pochopíš.
http://www.algoritmy.net/article/3/Bubble-sort

Misosvk · Napísal **Misosvk**: 10.12.2014 22:37

Nejaká veľmi zvláštna verzia bubble sortu. Začínaš od indexu "od" a ideš po veľkosť, vo všeobecnosti ak nedáš pole veľkosti minimálne (7500 + od) tak to padne na ERR Index out of range.

Prvky poľa prebehneš v cykloch n^2 krát, čo je neefektívne, nemáš tam žiadnu kontrolu utriedenia a následného zastavenia behu funkcie.

Vysvetlenie v skratke ... predpokladám že vieš čo robia cykly:

if(pole[j+od]>pole[od+j+1]){ // ak je daný prvok väčší ako nasledujúci,
pom=pole[j+od]; // daný prvok sa uloží do pomocnej premennej pom
pole[j+od]=pole[j+1+od]; // a nahradí sa nasledujúcim, aby platilo napr. 1<=2<=3 ......<=n
pole[j+1+od]=pom; // ak bolo pole napr [1,3,2,4] tak teraz je [1, 2, 2, 4] ... preto do nasledujúceho prvku musíš vložiť hodnotu ktorú si vytiahol z prvku pred ním

Vysvetlenie bublesort

Podobné témy