2019年5月2日
排序—时间复杂度为O(n)的三种排序算法
摘要： 这三种排序算法分别是桶排序、计数排序和基数排序，之所以它们的时间复杂度能到达O(n)，是因为它们都是非基于比较的排序算法，不涉及元素之间的比较操作。 1 桶排序 1.1 原理 将待排数据元素分配到几个有序的桶中，然后对每个桶中的数据元素分别进行排序，每个桶中的数据元素有序后按桶的顺序将数据元素依次取 阅读全文
posted @ 2019-05-02 11:49 zpchya 阅读(19961) 评论(0) 推荐(1) 编辑