常见排序算法总结

前段时间忙着找实习，面试了很多公司，无论是大公司还是小公司都比较注重基础知识的考察。

现在抽点空总结一下面试的小东西，有些东西在网上到处都能找到，不过感觉还是自己总结一下，对10月份的找工也有好处。

就从最基础，但很多人又最容易忽视的排序算法开始吧。

 

一般简单常见的排序算法大致有以下几种：

1）插入排序：直接插入排序+希尔排序；

2）交换排序：冒泡排序+快速排序；

3）选择排序：直接选择排序+堆排序；

4）归并排序；

5）分配排序：基数排序+箱排序

 

待续......