BucketSort

bucket sort

bucketsort的原理是，在已知道需要排序的数值范围，分成几个水桶，把数值填入相应的水桶，同一个水桶内部，需要再排序（方法不限），最终在汇总各水桶的内容，返回。
gznovice·2015-04-07 02:00

排序算法之 基数排序 及其时间复杂度和空间复杂度

基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“
庾志辉·2015-03-24 16:13

排序算法之 基数排序 及其时间复杂度和空间复杂度

    基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些
YuZhiHui_No1·2015-03-24 16:00

（1.3.6.2）线性排序：桶排序

桶排序桶排序(BucketSort)是对基数排序的一个变种。在排序过程中没有用到计数数组，而是用不同的桶来暂时存储关键字。
fei20121106·2015-03-17 21:00

经典排序算法 - 桶排序Bucket sort

经典排序算法-桶排序Bucketsort补充说明三点1,桶排序是稳定的2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法我自己的理解哈
lcj_cjfykx·2014-12-03 11:00

经典排序算法集锦

经典排序算法-快速排序Quicksort 经典排序算法-桶排序Bucketsort经典排序算法-  插入排序Insertionsort经典
baobei0112·2014-11-05 10:00

桶排序

  桶排序(Bucketsort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。
黄兔之·2014-10-10 10:00

经典排序算法汇总

难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法-快速排序Quicksort 经典排序算法-桶排序Bucketsort
superMarss·2014-09-14 08:00

排序——基数排序

       基数排序(radixsort)是属于“分配式排序”（distributionsort），基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，
laoniu_c·2014-08-19 10:00

算法学习-桶排序(Bucket Sort) C++实现

代码如下：// //main.cpp //BucketSort // //CreatedbyAlpson14-7-25. //Copyr
chenfs1992·2014-07-25 23:00

算法导论笔记(六) ：桶排序及其C++实现

(iii)对每个桶里的元素进行排序(vi)一次列出各个桶里的元素下边是桶排序的一个实例：3完整代码#ifndef__BUCKETSORT_H_
xxingjjing·2014-07-11 19:00

桶排序

桶排序桶排序(BucketSort)是对基数排序的一个变种。在排序过程中没有用到计数数组，而是用不同的桶来暂时存储关键字。
zhangxiangDavaid·2014-07-11 01:00

经典排序算法集合

难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法-快速排序Quicksort 经典排序算法-桶排序Bucketsort
风雨萧条·2014-06-23 22:43

BucketSort

#include #include typedefstructelem{ intval; structelem*next; }Elem; #defineBUFSIZE10 //100以内 voidBucketSort(int*A,intn) { Elem**B=(Elem**)malloc(n*sizeof(Elem*)); if(!B){ printf("Bmallocerror\n");
jiangxt211·2014-06-06 16:00

桶排序的思想

【引用】桶排序(Bucketsort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。
a83310351·2014-04-29 16:00

基数排序---Java实现+C++实现

publicclassJavaTest1{publicstaticvoidmain(String[]args){inta[]={1,255,8,6,25,47,14,35,58,75,96,158,657};bucketsort
cjc雪狼·2014-04-22 19:50

桶排序的思想

【引用】桶排序(Bucketsort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。
_Rick·2014-04-22 19:00

排序算法汇总

经典排序算法-快速排序Quicksort经典排序算法-桶排序Bucketsort经典排序算法-插入排序Insertionsort经典排序算法-基数排序Radixsort经典排序算法-鸽巢排序Pigeonholesort
wcxdell·2014-04-19 22:07

Bucket Sort算法实现

BucketSort算法实现/* 桶子法排序的主要思想：（限正整数） 从个位数起向左一位一位的排过去，最终把所有的数都排列完成， 排的是位数，而不是整个数。
u012736084·2014-02-22 15:00

桶排序的思想

【引用】桶排序(Bucketsort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。
Yashin·2014-01-20 13:00

排序算法笔记：桶排序 BucketSort in java

/** *桶排序： *简述: *简单说来就是分块儿排序。假设输入数组为均匀分布，然后将数据分为n段——称之为桶，将全部数据依次放入桶中，再通过递归将桶中数字取出再细分，或者利用其他排序算法，将局部数字排序，最后将桶按照区间大小重新串起即可. *时间复杂度: * *空间复杂度: * *递归式: * *优点: *如已知数据连续、数据集中在某一个区间，可以将该算法视为一个较为高效的算法。 *缺点: *算
CheN_exe·2014-01-12 08:00

基排 一种不用比较的排序算法

基排：又称“桶子法”（bucketsort）。它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。比如常见的Base=10。
tiandawenwu·2014-01-06 21:00

基数排序法算法分析及实现

基数排序法简介「基数排序法」（radixsort）属于「分配式排序」（distributionsort），基数排序法又称「桶子法」（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯
u011439689·2014-01-05 14:00

python算法学习之基数排序实例

基数排序法又称桶子法（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog
·2013-12-18 10:05

桶排序

 桶排序(Bucketsort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。
yueyedeai·2013-11-11 17:00

桶式排序

桶式排序：如果我们有N个整数，范围从1到M(或从0到M-1)，我们可以利用这个信息得到一种快速的排序，叫做桶式排序(bucketsort)。我们留置一个数组，称之为Count，大小为M，并初始化为零。
u012150179·2013-10-25 22:00

【数据结构之排序9】箱排序

箱排序1、箱排序的基本思想箱排序也称桶排序(BucketSort)，其基本思想是：设置若干个箱子，依次扫描待排序的记录R[0]，R[1]，…，R[n-1]，把关键字等于k的记录全都装入到第k个箱子里(分配
jackyvincefu·2013-10-22 11:00

稳定的排序算法（二）

基数排序（radixsort）基数排序（radixsort）属于“分配式排序”（distributionsort），基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯
lightlater·2013-08-22 17:00

桶排序 java版

对于线性排序算法的思考，可以看看编程珠玑第一章的内容，研究算法问题的时候要仔细分析好，看清楚问题的数据的结构和分布情况，桶排序要求输入服从均匀分布才发挥其性能代码：packagecom.xingzhe.bucketsort
xingzhestar·2013-08-12 09:42

桶排序 java版

对于线性排序算法的思考，可以看看编程珠玑第一章的内容，研究算法问题的时候要仔细分析好，看清楚问题的数据的结构和分布情况，桶排序要求输入服从均匀分布才发挥其性能代码：packagecom.xingzhe.bucketsort
xingzhestar·2013-08-12 09:42

HashMap原理相关总结

Hashmap实际上是一个数组和链表的结合体，利用数组来模拟一个个桶（类似于BucketSort）以快速存取不同hashCode的key，对于相同hashCode的不同key，再调用其equals方法从
跃笔书辉·2013-07-19 17:00

基数排序详解以及java实现

前言基数排序(radixsort)又称桶排序（bucketsort），相对于常见的比较排序，基数排序是一种分配式排序，即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。
Leo-Yang·2013-07-04 20:00

桶排序

 桶排序(Bucketsort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。
wangran51·2013-05-20 15:00

The Program of Algorithms ------- Sorting in Linear Time---- Bucket Sort

BucketSort:Bucketsortassumesthattheinputisgeneratedbyarandomprocessthatdistributeselementsuniformlyandindependentlyovertheinterval
杰式囧诺·2013-04-13 15:35

【排序算法】分配排序(C++实现)

常见的分配排序有计数排序（CountingSort），基数排序（RadixSort），桶排序（BucketSort），美国旗帜排序（AmericanFlagSort），珠排序（BeadSort），爆炸排序
left_la·2013-03-11 13:00

BucketSort in Python

defMyBucketSort(a):#桶排序#a=[0,1) b=[[]]*10 result=[0]*len(a) k=1 foriinrange(len(a)): b[int(10*a[i])]=b[int(10*a[i])]+[a[i]] foriinrange(len(b)): MyInsertSort(b[i]) foriinrange(10): temp=b.pop() iftemp
Durian_2012·2013-03-07 15:00

排序算法——桶排序

 排序算法——桶排序2009-12-0212:01 2817人阅读 评论(0) 收藏 举报      桶排序(Bucketsort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里
pi9nc·2013-01-15 17:00

箱排序(Bin Sort)

箱排序(BinSort)1、箱排序的基本思想   箱排序也称桶排序(BucketSort)，其基本思想是：设置若干个箱子，依次扫描待排序的记录R[0]，R[1]，…，R[n-1]，把关键字等于k的记录全都装入到第
xiegenwendada·2013-01-10 17:00

算法实现系列第六章.桶排序

package algorithm; /** * 桶排序 * @author ansj * */ public class BucketSort { /** * 这个排序算法很恶心
ansjsun·2013-01-10 15:00

基数排序之LSD篇 （知识点小结）

基数排序(radixsort）是属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些
wu_lai_314·2013-01-07 01:00

java排序算法_004桶排序

packagewzs.sort; importjava.util.Arrays; //桶排序(Bucketsort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。
adam_zs·2012-12-04 20:00

多趟桶式排序bucket sort

     如果有N个整数，范围为1到M（或者0到M-1），我们可以利用这些信息得到一种快速排序算法，称之为桶式排序bucketsort。我们初始化以个大小为M的各项值为零COUNT的数组。
lujingbiao·2012-11-20 21:00

分布排序（distribution sorts）算法大串讲

 本文内容框架：§1鸽巢排序（Pigeonhole）§2桶排序（BucketSort）§3基数排序（RadixSort）§4计数排序（CountingSort）§5ProxmapSort§6珠排序(BeadSort
ixp·2012-10-31 16:00

分布排序（distribution sorts）算法大串讲

分布排序（distributionsorts）算法大串讲  本文内容框架：§1鸽巢排序（Pigeonhole）§2桶排序（BucketSort） §3基数排序（RadixSort）§4计数排序（CountingSort
DSQiu·2012-10-29 15:00

经典排序算法

难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法-快速排序Quicksort 经典排序算法-桶排序Bucketsort
j_m·2012-10-10 10:00

比较次数最少的排序

另一类算法根本不需要比较就可以完成排序，例如CountingSort，BucketSort。对于基于比较的排序算法，InsertionSort和BubbleSort的比较次数往往较少，尤其是在待
jiyanfeng1·2012-10-07 03:00

各种排序算法及其复杂度

稳定的冒泡排序（bubblesort）—O(n^2）鸡尾酒排序(Cocktailsort，双向的冒泡排序)—O(n^2）插入排序（insertionsort）—O(n^2)桶排序（bucketsort）
MaggieDorami·2012-09-06 23:00

[经典排序算法][集锦]

难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法-快速排序Quicksort 经典排序算法-桶排序Bucketsort
zhenyuanjie·2012-06-22 12:00

箱排序的PHP实现 Bin Sort Bucket sort

箱排序(BinSort)的PHP实现，又称为Bucketsort桶排序viewsourceprint?
stuartjing·2012-05-24 16:00

桶排序

 桶排序Bucketsort1,桶排序是稳定的2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法  桶排序是另外一种以O(
sunlzx·2012-04-30 08:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他