算法之桶排序,数组结构实现大小固定的队列和栈

桶排序:把数据放入一个个定义范围的桶中,定义的范围必须完全一样。每个桶再排序。 经典例题:给定一个数组,求如果排序之后,相邻两数的最大差值,要求时 间复杂度O(N),且要求不能用非基于比较的排序。思想如上图所示。 用数组结构实现大小固定的队列和栈 变栈:先定义一个数组的大小即栈的长度,再定义一个变量来表示当前栈顶元素的位置 代码如下: public static class ArrayStack
相关文章
相关标签/搜索