思路： 桶排序 N个数，设置 N+ 1 个桶，，一定有一个空桶，，为的是保证最大差值一定是不是出现在同一个桶中； 只要比较 非空桶 的最小值，与前一个 非空桶的最大值，求 最大的差值， ...
分类：
编程语言 时间：
2019-04-24 00:14:23
阅读次数：
135
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
桶排序、计数排序、基数排序的介绍1，非基于比较的排序，与被排序的样本的实际数据状况很有关系，所以实际中并不经常使用 2，时间复杂度O(N)，额外空间复杂度O(N) 3，稳定的排序 例子 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序 题目：用 ...
分类：
编程语言 时间：
2019-04-05 18:06:50
阅读次数：
165
Description Little Sub is an ICPC participant. Every time when Little Sub solves a new problem, a balloon will be given to him. Different problems hav ...
分类：
其他好文 时间：
2019-03-18 01:13:24
阅读次数：
163
排序有很多种但是 就看你会哪一种了! 选择排序 O(𝑛2) 插入排序 O(𝑛2) 冒泡排序 O(𝑛2) 计数排序 O(𝑛 + 𝑚) 基数排序 O (𝑛 log 𝑚) 桶排序 O(𝑛)~O(𝑛2) 归并排序 O(𝑛 log 𝑛)堆排序 O(𝑛 log 𝑛)快速排序 O(𝑛 ...
分类：
编程语言 时间：
2019-02-15 19:40:40
阅读次数：
198
运行结果: 排序:略 运行时间:3.256秒(跟桶排序比差了不止一点- -) ...
分类：
编程语言 时间：
2019-02-14 22:23:14
阅读次数：
213
需要考虑以下问题： 1、桶的大小，这里我们可以根据输入的元素的个数来确定桶的大小。 2、怎么样确定当前元素进入哪一个桶，这里我们使用到的是通过一个哈希函数来进行计算。 3、因为输入的数据是随机的，所以有可能在一个桶中分布着好几个数据，那么怎么样维持在一个桶中的顺序呢？因为涉及到桶中元素的数量的不确定 ...
分类：
编程语言 时间：
2019-02-14 11:53:08
阅读次数：
141
题目描述 楠楠最近在研究南海区5年级英语成绩的排序有关算法，如果数列中的数是从小到大排列的，则称有序的。研究中对于没有排好序的数列，要统计每个数前面有多少比它大的数字。比如有5个数的数列：3 1 4 2 5，则第1个数3之前有0个数比它大；第2个数1之前有1个数比它大；第3个数4之前有0个数比它大； ...
分类：
其他好文 时间：
2019-02-04 23:20:54
阅读次数：
329
桶排序 概述 桶排序Bucket Sort从1956年就开始被使用，该算法的基本思想是由E. J. Issac R. C. Singleton提出来。 桶排序是一种效率很高的排序算法，它的时间复杂度为O(N+M)，(N个元素，范围为0 M)，但桶排序有一定的限制，必须为非负整数，而且元素不宜过大 设 ...
分类：
编程语言 时间：
2019-02-01 18:07:31
阅读次数：
197
嗯... 在c++中排列的方法有很多，最简单的便是sort排序....(鬼畜的STL库！！ 但是有一种排序叫做计数排序(它是与桶排序不同的)，虽然它们的时间复杂度都是O(n)，但是计数排序比桶排序更稳定.... 下面就根据代码看一下计数排序的模板以及其原理： 注意：在计数排序中，一般最大可适用于10 ...
分类：
其他好文 时间：
2019-02-01 13:11:40
阅读次数：
160
