常用的排序算法以及实现

来源:互联网 发布:搜索引擎优化排名 编辑:程序博客网 时间:2024/05/24 05:30

排序与查找是面试中最容易遇到的两类题,现在总结一下各种排序算法以及实现:

1.直接插入排序

2.希尔排序

3.冒泡排序

4.快速排序

5.简单选择排序

6.堆排序

7.二路归并排序

8.桶排序 时间复杂度:O(n)

具体参考leetcode中的题:Maxmiun Gap解法:http://blog.csdn.net/kingzma/article/details/44430391

0 0
原创粉丝点击