📄 s_title.htm

📁 Data Structure Ebook
💻 HTM
字号:
<html>

<body bgcolor="#ffffff">

<center>
<h1>Sorting and Searching Algorithms:<br>A Cookbook</h1>
<h3>by</h3>
<h3><a href="mailto:thomasn@jps.net">Thomas Niemann</a></h3>
</center>
<i>Other works...</i><br>
<a href="javascript:if(confirm('http://members.xoom.com/thomasn/y_man.htm  \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://members.xoom.com/thomasn/y_man.htm'" tppabs="http://members.xoom.com/thomasn/y_man.htm" target="_top">A Guide to Lex &amp; Yacc</a>
<hr>
This is a collection of algorithms for sorting and searching.
Descriptions are brief and intuitive, with just enough
theory thrown in to make you nervous.
I assume you know C, and that you are
familiar with concepts such as arrays and pointers.
<p>
The first section introduces basic data structures and notation.
The next section presents several <em>sorting</em> algorithms.
This is followed by techniques for implementing <em>dictionaries</em>,
structures that allow efficient <em>search</em>, <em>insert</em>,
and <em>delete</em> operations.
The last section illustrates algorithms that sort data and implement
dictionaries for very large files.
Source code for each algorithm, in ANSI C,
is included.  
<p>
This document has been translated into Russian.
If you are interested in translating, please send me email.
Special thanks go to Pavel Dubner,
whose numerous suggestions were much appreciated.
The following files may be downloaded:
<ul>
<li><a href="s_man.pdf" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/niemann/s_man.pdf" target="_top">PDF format</a> (153k)
<li><a href="s_code.zip" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/niemann/zip/s_code.zip">source code for the above</a> (16k)
</ul>
<p>
Permission to reproduce this document, in whole or in part,
is given provided the original web site listed below
is referenced, and no additional restrictions apply.
Source code, when part of a software project, may be
used freely without reference to the author.
<p>

<address>
<a href="mailto:thomasn@jps.net">Thomas Niemann</a><br>
Portland, Oregon<br>
<A HREF="javascript:if(confirm('http://members.xoom.com/thomasn/s_man.htm  \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://members.xoom.com/thomasn/s_man.htm'" tppabs="http://members.xoom.com/thomasn/s_man.htm" target="_top">http://members.xoom.com/thomasn/s_man.htm</A>
</address>
<p>
<p>
Visit my <a href="javascript:if(confirm('http://members.xoom.com/thomasn/index.htm  \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://members.xoom.com/thomasn/index.htm'" tppabs="http://members.xoom.com/thomasn/index.htm" target="_top">Home Page</a>.


</body>
</html>
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -