what is merge sort?

Started by
2 comments, last by jen 22 years, 2 months ago
hi, i''ve looked through the explanations of the different sorts at this site, but i can''t seem to find a definition for merge sort..anyone care to explain? thanks
Advertisement
<br>http://www.google.com/search?hl=en&q=merge+sort<br>
Click here.

------------------------------
Simple DirectMedia Layer:

Main Site - (www.libsdl.org)
Cone3D Tutorials- (cone3D.gamedev.net)
GameDev.net''s Tutorials - (Here)

OpenGL:

Main Site - (www.opengl.org)
NeHe Tutorials - (nehe.gamedev.net)
Online Books - (Red Book) (Blue Book)
------------------------------Put THAT in your smoke and pipe it
A merge sort is a way to sort *stupendous* amounts of data efficiently; it’s geared towards using the hard disk for storage, where as most other sorts assume near instantaneous random-access of the data to be sorted.

Magmai Kai Holmlor

"Oh, like you''ve never written buggy code" - Lee
- The trade-off between price and quality does not exist in Japan. Rather, the idea that high quality brings on cost reduction is widely accepted.-- Tajima & Matsubara

This topic is closed to new replies.

Advertisement