排序算法汇总

冒泡排序-时间复杂度O(n^2)

SnowMt

桶排序-时间复杂度O(nlog(n))

Fall

计数排序-时间复杂度O(n+k)

SunAm

堆排序-时间复杂度O(n log n)

上面从小到大排序,如果想要从大到小排序,把siftDown改为:

field

插入排序-时间复杂度O(n^2)

使用链表实现插入排序:

对两个分别有序的子数组原地排序:

DuckYooMt

归并排序-时间复杂度O(n log n)

代码A:

代码B:

代码C:

多线程代码:

road_korea

快速排序-时间复杂度O(n log n)

快速排序代码2:

MapleLeaf

基数排序-O(n)

选择排序-O(n^2)

希尔排序

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注