Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Bucket sort avagy lineáris idejű rendezés
2
Pszeudo kód n hosszú L listára for i = 1..n If B[L[i]] != üres Akkor [L[i] Beszúrásos rendezéssel B[L[i]]-be Egyébként B[i] = L[i] Konkatenáljuk B[1..n]-et
![Pszeudo kód n hosszú L listára for i = 1..n If B[L[i]] != üres Akkor [L[i] Beszúrásos rendezéssel B[L[i]]-be Egyébként B[i] = L[i] Konkatenáljuk B[1..n]-et](http://images.slideplayer.hu/11/3093234/slides/slide_2.jpg "Pszeudo kód n hosszú L listára for i = 1..n If B[L[i]] != üres Akkor [L[i] Beszúrásos rendezéssel B[L[i]]-be Egyébként B[i] = L[i] Konkatenáljuk B[1..n]-et")
3
1 2 2 3 1 4 2 3 4 1
4
1 2 2 3 1 4 2 3 4 1
5
1 2 2 3 1 4 2 3 4 1
6
1 2 2 3 1 4 2 3 4 1
7
1 2 2 3 1 4 2 3 4 1
8
Műveletigény Legjobb eset Ez akkor következik be, ha minden elem külön vödörbe kerül mT(n) = O(n) Legrosszabb eset Ez akkor következik be, ha minden elem egy vödörbe kerül, és mivel a vödröket beszúró rendezéssel rendezzük ami MT(n) = O(n2). Ta(n) = O(N) Átlagos eset
9
Miért nem ezt alkalmazzuk mindig? Speciális kulcs szerkezetet igényel
Hasonló előadás
![Egydimenziós tömbök. Deklarálás: var valtozónév:array[kezdőérték..végsőérték]of típus; type típusnév = array [kezdőérték..végsőérték] of típus; var valtozónév:](/8/2110519/big_thumb.jpg "Egydimenziós tömbök. Deklarálás: var valtozónév:array[kezdőérték..végsőérték]of típus; type típusnév = array [kezdőérték..végsőérték] of típus; var valtozónév:>")
