quicksort (partition-exchange sort) A form of sorting by exchanging due to C. A. R. Hoare. By comparing sortkeys from the two extremes of the file, and alternately working up the file from the bottom until an exchange is necessary and then working down the file from the top, the original problem can be reduced to two smaller problems. The same process is then applied to each part, and is further repeated until the problems are trivially small. See also heapsort.
More From encyclopedia.com
File , file1 / fīl/ • n. a folder or box for holding loose papers that are typically arranged in a particular order for easy reference: a file of correspond… Acrobat , acrobat •at, bat, brat, cat, chat, cravat, drat, expat, fat, flat, frat, gat, gnat, hat, hereat, high-hat, howzat, lat, mat, matt, matte, Montserrat,… Ftp , File transfer protocol (FTP) is an Internet-standard application for transferring files. FTP was first developed in 1971 as part of the U.S. Departme… Social Exchange , While the general study of market exchange is the domain of the discipline of economics, the social, interactional components of exchange (in a marke… Carlisle , Carlisle •aisle, Argyle, awhile, beguile, bile, Carlisle, Carlyle, compile, De Stijl, ensile, file, guile, I'll, interfile, isle, Kabyle, kyle, lisle… defile , de·file1 / diˈfīl/ • v. [tr.] sully, mar, or spoil. ∎ desecrate or profane (something sacred). ∎ archaic violate the chastity of (a woman). DERIVATIV…
About this article
Updated About encyclopedia.com content Print Article
You Might Also Like