Kezdőoldal » Számítástechnika » Programozás » Kezdésnek jó ez a rendező...

Kezdésnek jó ez a rendező algoritmus?

Figyelt kérdés
[link]
2014. júl. 23. 02:59
1 2
 1/16 anonim ***** válasza:
Attól függ mihez.
2014. júl. 23. 03:07
Hasznos számodra ez a válasz?
 2/16 A kérdező kommentje:
Általánosságban. Illetve, hogy jól van-e megírva. Olvasgattam, hogy van gyorsabb módszer, de az nagy memóriaigényű.
2014. júl. 23. 03:11
 3/16 anonim ***** válasza:

Hát írd be és teszteld le! :)


Egyébként az adat feldolgozásának a tipusától és az adat mennyiségétől erősen függ a rendező algoritmus.

2014. júl. 23. 05:28
Hasznos számodra ez a válasz?
 4/16 anonim ***** válasza:
Sebessége... :)
2014. júl. 23. 05:29
Hasznos számodra ez a válasz?
 5/16 A kérdező kommentje:
Jól lefut, a kérdés az, hogy a buborék rendezéssel lefuthatna-e gyorsabban, C-ben.
2014. júl. 23. 05:41
 6/16 anonim ***** válasza:
Írd meg a buborékrendezést, és hasonlítsd össze.
2014. júl. 23. 06:29
Hasznos számodra ez a válasz?
 7/16 anonim ***** válasza:

Egyébként:


youtube.com/watch?v=kPRA0W1kECg

2014. júl. 23. 06:33
Hasznos számodra ez a válasz?
 8/16 anonim ***** válasza:

Sajnos nem tudom megnézni azt, amit linkeltél. De ezt leírom, hátha hasznos számodra:


Lassú rendezések ( O(n*n)-esek ):

- buborék

- beszúró

- maximumkiválasztásos


Gyorsabb rendezések ( O(n*log(n))-esek ):

- verseny (tournament sort)

- kupac (heap sort)

- gyors (quick sort) <- ha nem tévedek, a legtöbb helyen ezt használják

- összefuttatásos (merge sort)

2014. júl. 23. 08:52
Hasznos számodra ez a válasz?
 9/16 A kérdező kommentje:
Köszönöm.
2014. júl. 23. 09:05
 10/16 anonim ***** válasza:

Nekem ez pont buborékrendezésnek tűnik. Ugyanúgy az egymás mellettieket hasonlítod össze és így futsz végig N-szer. Csak hátultesztelős ciklussal.


[link]

2014. júl. 23. 10:00
Hasznos számodra ez a válasz?
1 2

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!