2019年12月29日

排序-基数排序

摘要： 基数排序是一种非比较型整数排序算法 阅读全文

posted @ 2019-12-29 22:35 灰马非马 阅读(109) 评论(0) 推荐(0) 编辑

排序-堆排序

摘要： 堆排序是指利用堆这种数据结构所设计的一种排序算法 阅读全文

posted @ 2019-12-29 22:34 灰马非马 阅读(68) 评论(0) 推荐(0) 编辑

排序-计数排序

摘要： 计数排序 基本知识 稳定性：稳定 存储方式：外排序 空间复杂度：O(k) 最坏时间复杂度：O(n+k) 最好时间复杂度：O(n+k) 平均时间复杂度：O(n+k) 基本思想 1. 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中 2. 作为一种线性时间复杂度的排序，计数排序要求输入 阅读全文

posted @ 2019-12-29 22:33 灰马非马 阅读(76) 评论(0) 推荐(0) 编辑

排序--桶排序

摘要： 桶排序是计数排序的升级版 阅读全文

posted @ 2019-12-29 22:28 灰马非马 阅读(91) 评论(0) 推荐(0) 编辑

导航