2018 年 7月 2 日随笔档案 - 叠加态的猫

摘要：一、计数排序被排序数为指定范围内的整数二、基数排序三、桶排序被排序数为[0,1]之间的小数，最好分布均匀四、对比不同排序方法阅读全文

posted @ 2018-07-02 20:16 叠加态的猫阅读(668) 评论(0) 推荐(0) 编辑

摘要：建立堆堆排序堆内某个元素值变大(优先级提升)后调整堆插入元素到堆尾阅读全文

posted @ 2018-07-02 19:09 叠加态的猫阅读(1447) 评论(0) 推荐(0) 编辑

摘要：一、快速排序 i：维护小于r的数字，j：维护大于r的数字二、随机快排三、基于快排的元素选择选择数组A[p,r]中的第i小元素进一步提高性能提高后复杂度分析阅读全文

posted @ 2018-07-02 18:43 叠加态的猫阅读(2766) 评论(0) 推荐(0) 编辑

叠加态的猫