Forum » Programiranje » Bubble sort c
Bubble sort c
koli99 ::
Pozdravljeni!
Sem popolni začetnik(še pred 2 dnevoma nisem vedel kaj programiranje sploh je) pa sem dobil nalogo za izdelavo programa za ureditev števil v vektorju po velikosti npr: A[3] = {8.9, -13.8, 48.2} v izpis A[3] = {-13.8, 8.9, 48.2}. Mogoče je naloga enostavna, a je ne znam rešiti. To naj bi storil z funkcijo bubble sort. Če ima kdo kakšno minuto odveč za pomoč bi bil zelo hvaležen.
Lep pozdrav!
Sem popolni začetnik(še pred 2 dnevoma nisem vedel kaj programiranje sploh je) pa sem dobil nalogo za izdelavo programa za ureditev števil v vektorju po velikosti npr: A[3] = {8.9, -13.8, 48.2} v izpis A[3] = {-13.8, 8.9, 48.2}. Mogoče je naloga enostavna, a je ne znam rešiti. To naj bi storil z funkcijo bubble sort. Če ima kdo kakšno minuto odveč za pomoč bi bil zelo hvaležen.
Lep pozdrav!
dfajt ::
Bubble sort je en izmed enostavnejših alogritmov (pa tudi precej počasen) za sortiranje. Naredi se s pomočjo dveh for zank (ena znotraj druge). Primerja sosednja elementa in če je prvi manjši od drugega, ju zamenja.
Algoritem je nekako takšen
Zanka 1 (m)
Zanka 2 (n)
če je element na mestu (m) večji od tistega na mestu (n), ju zamenjaj
konec zanke 2
konec zanke 1
Algoritem je nekako takšen
Zanka 1 (m)
Zanka 2 (n)
če je element na mestu (m) večji od tistega na mestu (n), ju zamenjaj
konec zanke 2
konec zanke 1
Sportmania ::
Malo me bega tole. Na wiki piše, da smo na koncu ene obdelane vrstice uredili vsaj en element (zadnji). Zakaj literatura, ki jo jaz berem kaže, da bubble deluje tako, da vsako vrsto poišče najmanjši element in ga prestavi naprej?
HairyFotr ::
Lahko začneš na začetku tabele in premikaš največjega proti koncu.
Lahko začneš na koncu tabele in premikaš najmanjšega proti začetku.
Oboje je možna implementacija bubblesorta...
Ali pa gledaš bubblesort, ki razvrsti števila od največjega proti najmanjšemu...
tuki pa od začetka tabele premikaš najmanjšega proti koncu (ali pa spet, tko kot zgoraj, obratno)
Lahko začneš na koncu tabele in premikaš najmanjšega proti začetku.
Oboje je možna implementacija bubblesorta...
Ali pa gledaš bubblesort, ki razvrsti števila od največjega proti najmanjšemu...
tuki pa od začetka tabele premikaš najmanjšega proti koncu (ali pa spet, tko kot zgoraj, obratno)
Zgodovina sprememb…
- spremenil: HairyFotr ()
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Algoritmi za urejanje tabelOddelek: Programiranje | 1226 (963) | lebdim |
| » | Python - nalogaOddelek: Programiranje | 2784 (2468) | jype |
| » | [JavaScript] Sortiranje šumnikovOddelek: Programiranje | 2149 (1883) | MarkookraM |
| » | ideja: koda za razne mikrokontrolerje na enem mestuOddelek: Elektrotehnika in elektronika | 3694 (3171) | neoto |
| » | C++ SortiranjeOddelek: Programiranje | 1113 (1068) | CCfly |