Oscilační sloučení - Oscillating merge sort
Oscilační sloučení nebo oscilační druh je variace Sloučit třídění používá se s páskovými jednotkami, které umí číst zpět. Místo úplné distribuce, jak se to děje při slučování pásky, je distribuce vstupu a sloučení běhů proložena. Oscilační slučovací druh neztrácí čas převíjení zpět nebo nečinně nečiní páskové jednotky jako při konvenčním slučování pásky.
Oscilační sloučení "bylo navrženo pro pásky, které lze číst dozadu a je obecně efektivnější než kterékoli jiné polyfáze nebo kaskáda sloučí. “[1]
Reference
- ^ Bradley 1982, str. 190
- Bradley, James (1982), Souborové a databázové technikyHolt, Rinehart a Winston, ISBN 0-03-058673-9
Další čtení
- Flores, Ivan (1969), Počítačové třídění, Prentice-Hall, ISBN 978-0-13165746-5
- Knuth, D. E. (1975), Třídění a vyhledávání, Umění počítačového programování, 3Addison Wesley
- Lowden, B. G. T., "Poznámka k oscilačnímu druhu" (PDF), Počítačový deník, 20 (1): 92, doi:10.1093 / comjnl / 20.1.92
- Martin, W. A. (1971), „Třídění“, Výpočetní průzkumy, ACM
- Sobel, Sheldon (červenec 1962), „Oscilační třídění - nová technika slučování třídění“, Deník ACM, New York, NY: ACM, 9 (3): 372–374, doi:10.1145/321127.321133
externí odkazy
- Mihaldinecz, Maximilian (2016), "V Matlabu implementovaná variace oscilujícího sloučení ", GitHub