📄 sort.html
字号:
<!DOCTYPE HTML PUBLIC "-//IETF//DTD W3 HTML 2.0//EN">
<HTML lang="en-US">
<HEAD>
<TITLE>sort</TITLE>
<META name="description"
content="Definition of sort,
possibly with links to more information and implementations.">
<META name="keywords" content="sort">
</HEAD>
<BODY BGCOLOR="#FFFFFF">
<H1>sort</H1>
<P>
(algorithm)
<P>
<strong>Definition:</strong>
Arrange items in a predetermined order. There are dozens of algorithms, the choice of which depends on factors such as the number of items relative to working memory, knowledge of the orderliness of the items or the range of the <a href="key.html" tppabs="http://hissa.nist.gov/dads/HTML/key.html"><em>keys</em></a>, the cost of comparing keys vs. the cost of moving items, etc.
<P><strong>See also</strong>
<a href="quicksort.html" tppabs="http://hissa.nist.gov/dads/HTML/quicksort.html"><em>quicksort</em></a>, <a href="insertsrt.html" tppabs="http://hissa.nist.gov/dads/HTML/insertsrt.html"><em>insertion sort</em></a>, <a href="externalsort.html" tppabs="http://hissa.nist.gov/dads/HTML/externalsort.html"><em>external sort</em></a>, <a href="internalsort.html" tppabs="http://hissa.nist.gov/dads/HTML/internalsort.html"><em>internal sort</em></a>, <a href="comparisnsrt.html" tppabs="http://hissa.nist.gov/dads/HTML/comparisnsrt.html"><em>comparison sort</em></a>, <a href="radixsort.html" tppabs="http://hissa.nist.gov/dads/HTML/radixsort.html"><em>radix sort</em></a>, <a href="bucketsort.html" tppabs="http://hissa.nist.gov/dads/HTML/bucketsort.html"><em>bucket sort</em></a>, <a href="heapsort.html" tppabs="http://hissa.nist.gov/dads/HTML/heapsort.html"><em>heap sort</em></a>, <a href="selectionsrt.html" tppabs="http://hissa.nist.gov/dads/HTML/selectionsrt.html"><em>selection sort</em></a>, <a href="mergesort.html" tppabs="http://hissa.nist.gov/dads/HTML/mergesort.html"><em>merge sort</em></a>, <a href="shellsort.html" tppabs="http://hissa.nist.gov/dads/HTML/shellsort.html"><em>shell sort</em></a>, <a href="countingsort.html" tppabs="http://hissa.nist.gov/dads/HTML/countingsort.html"><em>counting sort</em></a>, <a href="bubblesort.html" tppabs="http://hissa.nist.gov/dads/HTML/bubblesort.html"><em>bubble sort</em></a>, <a href="adaptivehpsr.html" tppabs="http://hissa.nist.gov/dads/HTML/adaptivehpsr.html"><em>adaptive heap sort</em></a>, <a href="permutation.html" tppabs="http://hissa.nist.gov/dads/HTML/permutation.html"><em>permutation</em></a>.
<P><em>Note:
Most algorithms can be implemented as an <a href="inplacesort.html" tppabs="http://hissa.nist.gov/dads/HTML/inplacesort.html"><em>in-place sort</em></a>. Many algorithms can be implemented to be <a href="stable.html" tppabs="http://hissa.nist.gov/dads/HTML/stable.html"><em>stable</em></a>, too.</em>
<P>Author: <a href="terms.html#authorPEB" tppabs="http://hissa.nist.gov/dads/terms.html#authorPEB">PEB</a>
<H2>Implementation</H2>
Specific implementations can be found under the specific sort routines or at <A HREF="javascript:if(confirm('http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://www.cs.sunysb.edu/%7Ealgorith/files/sorting.shtml \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://www.cs.sunysb.edu/%7Ealgorith/files/sorting.shtml'" tppabs="http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://www.cs.sunysb.edu/%7Ealgorith/files/sorting.shtml">(Pascal, C++, Fortran, and Mathematica)</A>
<H2>More information</H2>
Demonstrations of <A HREF="javascript:if(confirm('http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html'" tppabs="http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html">various sorting algorithms</A>.
<hr>
Go to the
<A HREF="terms.html" tppabs="http://hissa.nist.gov/dads/terms.html">Algorithms, Data Structures, and Problems</A>
home page.
<hr>
If you have suggestions, corrections, or comments, please get in touch
with
<a href="javascript:if(confirm('http://hissa.nist.gov/~black/black.html \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://hissa.nist.gov/~black/black.html'" tppabs="http://hissa.nist.gov/~black/black.html">Paul E. Black</a>
(<a href="mailto:paul.black@nist.gov">paul.black@nist.gov</a>).
<p>
Entry modified Fri Oct 15 13:04:55 1999.<BR>
HTML page formatted Wed Dec 22 09:36:32 1999.
<P>
This page's URL is
<A href="sort.html" tppabs="http://hissa.nist.gov/dads/HTML/sort.html">http://hissa.nist.gov/dads/HTML/sort.html</A>
</BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -