一、排序算法
1. 选择排序
选择排序基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。详细解释见：选择排序实现
2. 冒泡排序
冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。详细解释见：冒泡排序实现
3. 插入排序
直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。详细解释见：插入排序实现
4. 快速排序
快速排序基本思想是先选择基准数，把所有小于基准数的都移到左边，把所有大于基准数的都移到记基准数的右边。然后再对左边数组和右边数组进行同样的操作，最后整个数组就都排好序了。
快速排序实现一：快速排序实现一
快速排序实现二：快速排序实现二
5. 归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
详细实现见：归并排序实现
图解归并排序：图解归并排序
6. 希尔排序
7. 堆排序
图解堆排序：图解堆排序
8. 计数排序
技数排序很简单，我简单举例解释一下：有一个数组都>0，并且知道最大值，要求对其排序。我们可以初始化一个int array[MAX] = {0}. 然后遍历数组得到每一个value，若array[value]++；最后遍历array，就输出值非0的下标，就是排好序的数组。
9. 基数排序
基数排序就是对数字按位进行排序，比如按个位排序，再按百位排序，再按千位，最后就可以得到整个有序数组。基数排序也是用空间代替了比较。详细实现见：基数排序实现
10. 桶排序
桶排序是在技数排序的基础而来，具体实现见：桶排序实现
11. 外部排序外部排序二
以上数据量不大，一次性在内存中可以执行完的都为内部排序。外部排序是需要内存和磁盘相结合的形式进行的排序形式。
外部排序详解一：外部排序
外部排序详解二：外部排序二
二、查找算法
1. 二分查找
二分查找是在一个已经排好序的数组上进行查找，每次取中间的值，小于则从左边继续查找，大于则从右边继续查找，等于则直接返回中间值。
2. 二叉树
二叉树本身用处不大，主要都是在二叉树上的优化，二叉树讲解：二叉树
3. 二叉查找数
二叉查找树详细实现：二叉查找树
4. 平衡二叉树
二叉查找树最差情况下可能所有的子节点全部偏向一边，而平衡二叉树是平衡的二叉查找树，最差情况也是平衡的，不会出现完全导向一边的情况。平衡二叉树实现：平衡二叉树
5. 平衡2-3数
平衡二叉树重建平衡时可能非常复杂，2-3树是对齐的优化。具体实现：平衡2-3树
6. 红黑树
红黑树是对平衡2-3树的一种实现，具体实现：红黑树
7. B树
附带：B树讲解视频
8. B+树
附带：视频讲解
9. B*树
附带：视频讲解
10. 哈希查找
