அலைதல் ஒன்றிணைப்பு வரிசையாக்கம்
அலைதல் ஒன்றிணைப்பு வரிசையாக்கம் அல்லது அலைதல் வரிசையாக்கம் என்பது ஒன்றிணைப்பு வரிசையாக்கத்திலிருந்து வேறுபட்டு, நாடா இயக்ககத்துடன் பின்னோக்கி வாசிக்க பயன்படுகிறது. நாடா ஒன்றிணைப்பில் ஒரு முழுமையான பரவல் செய்யப்படுவதற்குப் பதிலாக, உள்ளீடுகளின் பரவல் மற்றும் தொடா்ந்த இணைத்தல் ஆகியவை பிரிக்கப்படுகின்றன. அலைதல் ஒன்றிணைப்பு வரிசையாக்கம் மாற்றியமைக்கப்படும் நேரத்தை வீணடிக்காது அல்லது நாடா இயக்கத்துடன் வழக்கமான நாடா ஒன்றிணைந்த நிலையில் செயல்படாமல் இருக்கும்.
"அலைதல் ஒன்றிணைப்பு வரிசையாக்கம்" பின்னோக்கி வாசிக்கும் நாடாக்களுக்காக வடிவமைக்கப்பட்டது. பொதுவாக, அடுக்கு ஒன்றிணைப்பு மற்றும் பன்னிலை ஒன்றிணைப்பு வரிசையாக்கத்தை விட அதிக செயல்திறன் கொண்டது.[1]
மேற்கோள்கள்[தொகு]
- ↑ Bradley 1982, ப. 190
- Bradley, James (1982), File and Data Base Techniques, Holt, Rinehart and Winston, பன்னாட்டுத் தரப்புத்தக எண் 0-03-058673-9
{{citation}}
: More than one of|ISBN=
and|isbn=
specified (help)
மேலும் படிக்க[தொகு]
- Flores, Ivan (1969), Computer Sorting, Prentice-Hall, பன்னாட்டுத் தரப்புத்தக எண் 978-0-13165746-5
{{citation}}
: More than one of|ISBN=
and|isbn=
specified (help) - Knuth, D. E. (1975), Sorting and Searching, The Art of Computer Programming, vol. 3, Addison Wesley
- Lowden, B. G. T., "A note on the oscillating sort" (PDF), The Computer Journal, 20 (1): 92, எண்ணிம ஆவணச் சுட்டி:10.1093/comjnl/20.1.92
{{citation}}
: More than one of|DOI=
and|doi=
specified (help) - Martin, W. A. (1971), "Sorting", Computing Surveys, ACM
- Sobel, Sheldon (July 1962), "Oscillating Sort–A New Sort Merging Technique", Journal of the ACM, New York, NY: ACM, 9 (3): 372–374, எண்ணிம ஆவணச் சுட்டி:10.1145/321127.321133
{{citation}}
: More than one of|DOI=
and|doi=
specified (help)
வெளி இணைப்புகள்[தொகு]
- Mihaldinecz, Maximilian (2016), "A variation of Oscillating Merge Sort implemented in Matlab", GitHub