Sorting and Searching Algorithms: A Cookbook

15 years 9 months ago

Download www.cs.auckland.ac.nz

"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."

THOMAS NIEMANN

Real-time Traffic

Algorithms | Data Structures | Sorting Algorithms |

posted by scimaster

» Fast Algorithms for Sorting and Searching Strings

» Sorting and searching in the presence of memory faults without redundancy

» Sorting and Searching in Faulty Memories

» Efficient Motion Estimation using SortingBased Partial Distortion Search

» Purely Functional Worst Case Constant Time Catenable Sorted Lists

» A Randomized Sorting Algorithm on the BSP model

» CTRank A Timeaware Ranking Algorithm for Web Search

» Quantum Complexities of Ordered Searching Sorting and Element Distinctness

Post Info
More Details (+)

Added	14 Feb 2009
Updated	14 Feb 2009
Authors	THOMAS NIEMANN

1. INTRODUCTION

2. SORTING

2.1 Insertion Sort

2.2 Shell Sort

2.3 Quicksort

2.4 Comparison

3. DICTIONARIES

3.1 Hash Tables

3.2 Binary Search Trees

3.3 Red-Black Trees

3.4 Skip Lists

3.5 Comparison

4. VERY LARGE FILES

4.1 External Sorting

4.2 B-Trees

5. BIBLIOGRAPHY

Comments (0)

	Introduction to Logic 1569 views
	Linear Matrix Inequalities in System and Control Theory 1455 views
	Linear Controller Design Limits of Performance 1500 views
	Spatial Reasoning: Theory and Practice 1331 views
	Spatial Augmented Reality Merging Real and Virtual Worlds 1752 views

Sciweavers

Sorting and Searching Algorithms: A Cookbook

Algorithms | Data Structures | Sorting Algorithms |

Table of Contents

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers