Common sort, find, tree algorithm collection

This article reprinted to http://blog.csdn.net/zhangkongzhongyun/article/details/8080466Category: C language 2012-10-17 11:16 275 people read Comments (0) favorite reports Algorithm Google

Written in front of a number of sorts, red and black trees, B-tree algorithm of the article, and left to find this chunk did not write, find the relevant algorithm code has been implemented, but did not write the search algorithm to log the leisure, had to first put out the code here, after there is plenty of leisure time to fill it.

Algorithmic code for Google Warehouse: Click here

Completed algorithm

Sort

1. Insert Sort
2. Hill sort
3. Bubble sort
4. Quick Sort
5. Select sort
6. Heap Sort
7. Merge sort
8. Count sort
9. Barrels/carton sorting
10. Base sort

Find

1. Sequential Lookup
2. Two-point Search
3. Block sort
4. Hash Lookup
5. Binary Tree Lookup

Tree

1. Binary search Tree
2. B-Tree
3. Red and black Trees

Common sort, find, tree algorithm collection