排序与查找是面试中最容易遇到的两类题,现在总结一下各种排序算法以及实现:
1.直接插入排序
2.希尔排序
3.冒泡排序
4.快速排序
5.简单选择排序
6.堆排序
7.二路归并排序
8.桶排序 时间复杂度:O(n)
具体参考leetcode中的题:Maxmiun Gap解法:http://blog.csdn.net/kingzma/article/details/44430391
排序与查找是面试中最容易遇到的两类题,现在总结一下各种排序算法以及实现:
1.直接插入排序
2.希尔排序
3.冒泡排序
4.快速排序
5.简单选择排序
6.堆排序
7.二路归并排序
8.桶排序 时间复杂度:O(n)
具体参考leetcode中的题:Maxmiun Gap解法:http://blog.csdn.net/kingzma/article/details/44430391