baihongyu.com
博客
关于我
排序算法学习（4）
阅读量：
727 次
发布时间：
2019-03-21
本文共 135 字，大约阅读时间需要 1 分钟。
A选项
：选择pivot靠近中央，减少逆序形成时间。
堆排序
：在不知道数据特征的50k规模数据中表现稳定。
BCD
：位优先排序的正确叫法。
快排
：每次交换产生新逆序。
O(mnlogm)
：合并已排序数组的时间复杂度成立。
答案：A、堆排序、BCD、快排、O(mnlogm)
转载地址：http://picgz.baihongyu.com/
你可能感兴趣的文章
Objective-C实现数组的循环左移(附完整源码)
查看>>
Objective-C实现数组逆置 (附完整源码)
查看>>
Objective-C实现数除以二divideByTwo算法（附完整源码）
查看>>
Objective-C实现整个字符串转换为小写字母算法（附完整源码）
查看>>
Objective-C实现整数N以内的质数算法(附完整源码)
查看>>
Objective-C实现文件传输(附完整源码)
查看>>
Objective-C实现文件分割(附完整源码)
查看>>
Objective-C实现文件拷贝（附完整源码）
查看>>
Objective-C实现文件断点传输(附完整源码)
查看>>
Objective-C实现文件的删除、复制与重命名操作实例(附完整源码)
查看>>
Objective-C实现无序表查找算法(附完整源码)
查看>>
Objective-C实现无锁链表(附完整源码)
查看>>
Objective-C实现无锁链表(附完整源码)
查看>>
Objective-C实现时间戳转为年月日时分秒(附完整源码)
查看>>
Objective-C实现是否为 Pythagoreantriplet 毕氏三元数组算法（附完整源码）
查看>>
Objective-C实现显示响应算法(附完整源码)
查看>>
Objective-C实现晚捆绑测试实例(附完整源码)
查看>>
Objective-C实现普通矩阵A和B的乘积（附完整源码）
查看>>
Objective-C实现更新数字指定偏移量上的值updateBit算法（附完整源码）
查看>>
Objective-C实现最优二叉搜索树算法(附完整源码)
查看>>