mirror of
https://github.com/boostorg/sort.git
synced 2026-01-19 04:42:11 +00:00
92 lines
3.4 KiB
HTML
92 lines
3.4 KiB
HTML
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
|
|
<html>
|
|
<head>
|
|
<meta http-equiv="Content-Language" content="en-us">
|
|
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
|
|
<link rel="stylesheet" type="text/css" href="../../../boost.css">
|
|
|
|
<title>Boost Sort library - Definitions</title>
|
|
</head>
|
|
|
|
<body link="#0000FF" vlink="#800080">
|
|
<table border="0" cellpadding="7" cellspacing="0" width="100%" summary=
|
|
"header">
|
|
<tr>
|
|
<td valign="top" width="300">
|
|
<h3><a href="../../../index.htm"><img height="86" width="277" alt=
|
|
"C++ Boost" src="../../../boost.png" border="0"></a></h3>
|
|
</td>
|
|
|
|
<td valign="top">
|
|
<h1 align="center">Boost Sort library</h1>
|
|
|
|
<h2 align="center">Definitions</h2>
|
|
</td>
|
|
</tr>
|
|
</table>
|
|
|
|
<div class="spirit-nav">
|
|
<a accesskey="p" href="rationale.html"><img src="../../../doc/html/images/prev.png" alt="Prev"/></a>
|
|
<a accesskey="u" href="index.html"><img src="../../../doc/html/images/up.png" alt="Up"/></a>
|
|
<a accesskey="h" href="index.html"><img src="../../../doc/html/images/home.png" alt="Home"/></a>
|
|
<a accesskey="n" href="faq.html"><img src="../../../doc/html/images/next.png" alt="Next"/></a>
|
|
</div>
|
|
<hr/>
|
|
|
|
<h2>Contents</h2>
|
|
|
|
<dl class="page-index">
|
|
<dt><a href="#introduction">Introduction</a></dt>
|
|
|
|
<dt><a href="#definitions">Definitions</a></dt>
|
|
|
|
<dd>
|
|
<dl class="page-index">
|
|
<dt><a href="#stable">stable sort</a></dt>
|
|
</dl>
|
|
</dd>
|
|
</dl>
|
|
<hr>
|
|
|
|
<h2><a name="introduction" id="introduction"></a>Introduction</h2>
|
|
|
|
<p>Definitions of terms</p>
|
|
|
|
<h2><a name="definitions" id="definitions"></a>Definitions</h2>
|
|
|
|
<dl class="definitions">
|
|
<dt><a name="stable" id="stable"></a><b>stable sort:</b>
|
|
A sorting approach that preserves pre-existing order.
|
|
If there are two elements with identical keys
|
|
in a list that is later stably sorted,
|
|
whichever came first in the initial list will come first in a stably sorted list.
|
|
The algorithms provided here provide no such guarantee; items with identical keys
|
|
will have arbitrary resulting order relative to each other.</dt>
|
|
</dl>
|
|
<hr/>
|
|
<div class="spirit-nav">
|
|
<a accesskey="p" href="rationale.html"><img src="../../../doc/html/images/prev.png" alt="Prev"/></a>
|
|
<a accesskey="u" href="index.html"><img src="../../../doc/html/images/up.png" alt="Up"/></a>
|
|
<a accesskey="h" href="index.html"><img src="../../../doc/html/images/home.png" alt="Home"/></a>
|
|
<a accesskey="n" href="faq.html"><img src="../../../doc/html/images/next.png" alt="Next"/></a>
|
|
</div>
|
|
|
|
<p><a href="http://validator.w3.org/check?uri=referer"><img border="0" src=
|
|
"http://www.w3.org/Icons/valid-html401" alt="Valid HTML 4.01 Transitional"
|
|
height="31" width="88"></a></p>
|
|
|
|
<p>Revised
|
|
<!--webbot bot="Timestamp" s-type="EDITED" s-format="%d %B, %Y" startspan -->04
|
|
December, 2006<!--webbot bot="Timestamp" endspan i-checksum="38514" --></p>
|
|
|
|
<p><i>Copyright © 2009 <a href=
|
|
"mailto:spreadsort@gmail.com">Steven Ross</a></i></p>
|
|
|
|
<p><i>Distributed under the Boost Software License, Version 1.0. (See
|
|
accompanying file <a href="../../../LICENSE_1_0.txt">LICENSE_1_0.txt</a> or
|
|
copy at <a href=
|
|
"http://www.boost.org/LICENSE_1_0.txt">http://www.boost.org/LICENSE_1_0.txt</a>)</i></p>
|
|
</body>
|
|
</html>
|