2019年8月20日
十大排序
摘要： 比较排序： 冒泡：两两交换 选择：选择末序列最大（最小）值，同对应位置交换 插入：从后往前扫描有序序列 希尔排序：又叫做缩小增量排序，希尔增量：n/2 n/4 ... 1,O(n^2),Hibbard增量:1,3,7,2hk-1，O(n^1.5)；下界为O(nlog(2n)) 非比较排序： 桶排序： 阅读全文
posted @ 2019-08-20 11:57 天上白云蓝湛湛 阅读(169) 评论(0) 推荐(0) 编辑