[ Príspevkov: 3 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 07.12.14
Prihlásený: 08.12.14
Príspevky: 1
Témy: 1 | 1
NapísalOffline : 07.12.2014 21:18 | Vysvetlenie bublesort

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;
} } }


Offline

Skúsený užívateľ
Skúsený užívateľ
Obrázok užívateľa

Registrovaný: 17.07.11
Prihlásený: 29.12.20
Príspevky: 1516
Témy: 3 | 3
NapísalOffline : 07.12.2014 21:54 | Vysvetlenie bublesort

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


_________________
Na súkromné správy týkajúce sa problémov, ktoré sa riešia vo fóre, neodpovedám!
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 12.11.14
Prihlásený: 04.08.15
Príspevky: 27
Témy: 3 | 3
NapísalOffline : 10.12.2014 22:37 | Vysvetlenie bublesort

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


 [ Príspevkov: 3 ] 


Vysvetlenie bublesort



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie

v PHP, ASP

3

475

13.08.2010 11:32

qacer

V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie

v Správy pre vedenie fóra

5

1134

25.05.2010 11:28

Daron

V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie

v HTML, XHTML, XML, CSS

11

845

24.09.2008 12:19

zaciatocnik

V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie

v Modifikácie, návody a projekty

19

4069

14.01.2011 8:31

mack0

V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie

v PHP, ASP

9

672

22.04.2009 19:39

Ďuri

V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie importu

v Ostatné

2

298

30.01.2013 15:37

zaciatocnik

V tomto fóre nie sú ďalšie neprečítané témy.

vysvetlenie pojmov

v Siete

1

910

19.08.2006 15:10

Harlequin

V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie programu

v Assembler, C, C++, Pascal, Java

11

857

23.11.2008 20:41

shiro

V tomto fóre nie sú ďalšie neprečítané témy.

vysvetlenie scriptu

v JavaScript, VBScript, Ajax

4

543

13.11.2010 20:57

DeeJay3

V tomto fóre nie sú ďalšie neprečítané témy.

Coinminer ? Vysvetlenie

v Antivíry a antispywary

5

494

14.07.2014 0:56

stopa27

V tomto fóre nie sú ďalšie neprečítané témy.

Java, vysvetlenie prikazu

v Assembler, C, C++, Pascal, Java

3

652

24.11.2013 17:18

Vikinger

V tomto fóre nie sú ďalšie neprečítané témy.

Tv karta vysvetlenie

v Rozširujúce karty

0

950

16.01.2008 17:37

R.I.P.

V tomto fóre nie sú ďalšie neprečítané témy.

Casovanie ram (vysvetlenie)

v Pamäte

3

3499

27.01.2010 21:35

Jaro

V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie PHP kodu

v PHP, ASP

2

493

18.10.2017 16:36

IPP

V tomto fóre nie sú ďalšie neprečítané témy.

Pekná url - vysvetlenie.

v Ostatné

1

497

26.08.2012 15:33

iop

V tomto fóre nie sú ďalšie neprečítané témy.

Vysvetlenie kodu na galeriu

v PHP, ASP

7

544

12.10.2008 22:49

kmsa



© 2005 - 2024 PCforum, edited by JanoF