Sorting and Searching Algorithms: A Cookbook

A collection of algorithms for sorting and searching. Descriptions are brief and intuitive, with just enough theory thrown in.

**Tag(s):**
Algorithms and Data Structures

**Publication date**: 01 Jan 2010

**ISBN-10**:
n/a

**ISBN-13**:
n/a

**Paperback**:
36 pages

**Views**: 32,492

**Type**: Book

**Publisher**:
n/a

**License**:
n/a

**Post time**: 22 Jul 2006 09:46:47

Sorting and Searching Algorithms: A Cookbook

A collection of algorithms for sorting and searching. Descriptions are brief and intuitive, with just enough theory thrown in.

Terms and Conditions:

Book excerpts:

This is a collection of algorithms for sorting and searching. Descriptions are brief and intuitive, with just enough theory thrown in.

The first section introduces basic data structures (array and linked list) and timing notation. Readers will be shown the strength and weakness of each choice of data structures.

The next section presents several sorting algorithms. This is followed by techniques for implementing dictionaries, structures that allow efficient search, insert, and delete operations. There exists some algorithms that do all the three operations efficiently.

The last section illustrates algorithms that sort data and implement dictionaries for very large files.

Intended Audience

This cookbook assumes that the reader knows C and familiar with concepts such as arrays and pointers. Source code for each algorithm, in ANSI C, is included.

Thomas Niemann wrote: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.

Book excerpts:

This is a collection of algorithms for sorting and searching. Descriptions are brief and intuitive, with just enough theory thrown in.

The first section introduces basic data structures (array and linked list) and timing notation. Readers will be shown the strength and weakness of each choice of data structures.

The next section presents several sorting algorithms. This is followed by techniques for implementing dictionaries, structures that allow efficient search, insert, and delete operations. There exists some algorithms that do all the three operations efficiently.

The last section illustrates algorithms that sort data and implement dictionaries for very large files.

Intended Audience

This cookbook assumes that the reader knows C and familiar with concepts such as arrays and pointers. Source code for each algorithm, in ANSI C, is included.

Tweet

About The Author(s)

No information is available for this author.

Book Categories

Computer Science
Introduction to Computer Science
Introduction to Computer Programming
Algorithms and Data Structures
Artificial Intelligence
Computer Vision
Machine Learning
Neural Networks
Game Development and Multimedia
Data Communication and Networks
Coding Theory
Computer Security
Information Security
Cryptography
Information Theory
Computer Organization and Architecture
Operating Systems
Image Processing
Parallel Computing
Concurrent Programming
Relational Database
Document-oriented Database
Data Mining
Big Data
Data Science
Digital Libraries
Compiler Design and Construction
Functional Programming
Logic Programming
Object Oriented Programming
Formal Methods
Software Engineering
Agile Software Development
Information Systems
Geographic Information System (GIS)

Mathematics
Mathematics
Algebra
Abstract Algebra
Linear Algebra
Number Theory
Numerical Methods
Precalculus
Calculus
Differential Equations
Category Theory
Proofs
Discrete Mathematics
Theory of Computation
Graph Theory
Real Analysis
Complex Analysis
Probability
Statistics
Game Theory
Queueing Theory
Operations Research
Computer Aided Mathematics

Supporting Fields
Web Design and Development
Mobile App Design and Development
System Administration
Cloud Computing
Electric Circuits
Embedded System
Signal Processing
Integration and Automation
Network Science
Project Management

Operating System
Programming/Scripting
Ada
Assembly
C / C++
Common Lisp
Forth
Java
JavaScript
Lua
Rexx
Microsoft .NET
Perl
PHP
R
Python
Rebol
Ruby
Scheme
Tcl/Tk

Miscellaneous
Sponsors