排序算法的一些应用
摘要:
思路: 思想: 来自于桶排序的思想,首先遍历数组,找到最小值和最大值,然后把数组等量分成n个区间(n为元素的个数)每个区间对应一个桶,每个数根据对应的区间选择进入相应的桶,把最大值放入n+1号桶,同一桶中的相邻数的差值不会大于桶区间,空桶两侧的相邻数的差值会大于桶区间,所以不用考虑同一桶中的差值,只 阅读全文
posted @ 2019-07-20 19:11 tianzeng 阅读(1129) 评论(0) 推荐(0) 编辑