您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 桶排序算法的c++实现

  2. 经典的桶排序算法实现,在vs2008上调试通过。 算法介绍: 假定:输入是由一个随机过程产生的[0, 1)区间上均匀分布的实数基本思想将区间[0, 1)划分为n个大小相等的子区间(桶),每桶大小1/n:[0, 1/n), [1/n, 2/n), [2/n, 3/n),…,[k/n, (k+1)/n ),…将n个输入元素分配到这些桶中,对桶中元素进行排序,然后依次连接桶输入0 ≤A[1..n] <1辅助数组B[0..n-1]是一指针数组,指向桶(链表)。
  3. 所属分类:C++

    • 发布日期:2011-11-20
    • 文件大小:442368
    • 提供者:henrywhu
  1. 桶排序算法的实现与比较

  2. 对桶排序算法的基本实现...然后在一定范围内对桶排序和快速排序进行了比较
  3. 所属分类:C++

    • 发布日期:2013-04-18
    • 文件大小:1024
    • 提供者:u010355975
  1. iOS桶排序算法

  2. 桶排序算法是常见排序里最快的一种,比快排还要快…可扩展。iOS版的桶排序算法,欢迎大家学习,交流~
  3. 所属分类:iOS

    • 发布日期:2014-05-21
    • 文件大小:70656
    • 提供者:u012113447
  1. 桶排序算法

  2. 桶排序算法,适用于开发过程中提供一个排序算法。提高开发效率!
  3. 所属分类:C/C++

    • 发布日期:2014-12-07
    • 文件大小:3145728
    • 提供者:qq_24300531
  1. 常见排序算法的实现与性能比较C++

  2. 实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 随机产生空间大小为: N = 10, 1000,10000,100000 的排序样本,取值为[0,1]区间 输出: 1) N=10时,排序结果。 2) N=1000,10000,100000时,对同一个样本实例,不同排序完成所需的时间。 3) N=1000,10000,100000时,每个排序用不同的样本多试验几次(最低5次)得出平均时间,比较不同排序算法所用的平均时间。
  3. 所属分类:其它

    • 发布日期:2008-10-30
    • 文件大小:1007616
    • 提供者:yufengbt
  1. 桶排序算法的理解及C语言版代码示例

  2. 桶排序算法顾名思义,就是把要排序的元素分桶排序后合并结果,这里我们就来看一下桶排序算法的理解及C语言版代码示例:
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:47104
    • 提供者:weixin_38711149
  1. 大数据情况下桶排序算法的运用与C++代码实现示例

  2. 在排序元素很多的情况下,其实桶排序的性能并不是太高,这里我们配合单链表的直接插入排序,来看下一大数据情况下桶排序算法的运用与C++代码实现示例:
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:60416
    • 提供者:weixin_38599545
  1. 详解Bucket Sort桶排序算法及C++代码实现示例

  2. 桶排序是一种线性排序算法,这里我们来详解Bucket Sort桶排序算法及C++代码实现示例,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:117760
    • 提供者:weixin_38555616
  1. 详解桶排序算法的思路及C++编程中的代码实现

  2. 桶排序即是先把每个桶中的元素进行排序然后遍历桶依次列出元素的算法,桶排序在元素较少的情况下很高效,以下我们就来详解桶排序算法的思路及C++编程中的代码实现:
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:66560
    • 提供者:weixin_38701952
  1. 简单掌握桶排序算法及C++版的代码实现

  2. 桶排序是将要排序的算法按桶分组排序之后再遍历汇总的一种线性排序算法,下面就让我们来通过小例子简单掌握桶排序算法及C++版的代码实现^^
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:34816
    • 提供者:weixin_38508497
  1. Python实现的桶排序算法示例

  2. 主要介绍了Python实现的桶排序算法,简单说明了桶排序的概念、原理及优缺点,并结合实例形式演示了Python实现桶排序的方法,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:56320
    • 提供者:weixin_38660813
  1. 深入解析桶排序算法及Node.js上JavaScript的代码实现

  2. 桶排序Radix Sort算法利用分治思想将元素分入各桶中排序后汇总,以下我们就来深入解析桶排序算法及Node.js上Javascr ipt的代码实现,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-10-22
    • 文件大小:87040
    • 提供者:weixin_38651445
  1. PHP实现桶排序算法

  2. 主要为大家详细介绍了PHP实现桶排序算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-10-18
    • 文件大小:37888
    • 提供者:weixin_38627234
  1. python算法学习之桶排序算法实例(分块排序)

  2. 复制代码 代码如下:# -*- coding: utf-8 -*- def insertion_sort(A):    “””插入排序,作为桶排序的子排序”””    n = len(A)    if n 0 and B[i-1] > a:            i = i – 1        B.insert(i, a);    return B def bucket_sort(A):    “””桶排序,伪
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:33792
    • 提供者:weixin_38624315
  1. Python实现的桶排序算法示例

  2. 本文实例讲述了Python实现的桶排序算法。分享给大家供大家参考,具体如下: 桶排序也叫计数排序,简单来说,就是将数据集里面所有元素按顺序列举出来,然后统计元素出现的次数。最后按顺序输出数据集里面的元素。 但是桶排序非常浪费空间, 比如需要排序的范围在0~2000之间, 需要排序的数是[3,9,4,2000], 同样需要2001个空间 注意: 桶排序不能排序小数 以下为从小到大代码实现 #!/usr/bin/env python # coding:utf-8 def bucketSort(nu
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:56320
    • 提供者:weixin_38724919
  1. 深入解析桶排序算法及Node.js上JavaScript的代码实现

  2. 1. 桶排序介绍 桶排序(Bucket sort)是一种基于计数的排序算法,工作的原理是将数据分到有限数量的桶子里,然后每个桶再分别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。当要被排序的数据内的数值是均匀分配的时候,桶排序时间复杂度为Θ(n)。桶排序不同于快速排序,并不是比较排序,不受到时间复杂度 O(nlogn) 下限的影响。 桶排序按下面4步进行: (1)设置固定数量的空桶。 (2)把数据放到对应的桶中。 (3)对每个不为空的桶中数据进行排序。 (4)拼接从不为空
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:117760
    • 提供者:weixin_38670318
  1. 详解Bucket Sort桶排序算法及C++代码实现示例

  2. 桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是比较排序,他不受到O(n log n)下限的影响。 桶排序以下列程序进行: 1.设置一个定量的数组当作空桶子。 2.寻访序列,并且把项目一个一个放到对应的桶子去。 3.对每个不是空的桶子进行排
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:120832
    • 提供者:weixin_38705640
  1. 大数据情况下桶排序算法的运用与C++代码实现示例

  2. 箱排序的变种。为了区别于上述的箱排序,姑且称它为桶排序(实际上箱排序和桶排序是同义词)。 桶排序的思想是把[0,1)划分为n个大小相同的子区间,每一子区间是一个桶。然后将n个记录分配到各个桶中。因为关键字序列是均匀分布在[0,1)上的,所以一般不会有很多个记录落入同一个桶中。由于同一桶中的记录其关键字不尽相同,所以必须采用关键字比较的排序方法(通常用插入排序)对各个桶进行排序,然后依次将各非空桶中的记录连接(收集)起来即可。 注意: 这种排序思想基于以下假设:假设输入的n个关键字序列是随机分布在
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:63488
    • 提供者:weixin_38611796
  1. 简单掌握桶排序算法及C++版的代码实现

  2. 桶排序介绍 桶排序(Bucket Sort)的原理很简单,它是将数组分到有限数量的桶子里。 假设待排序的数组a中共有N个整数,并且已知数组a中数据的范围[0, MAX)。在桶排序时,创建容量为MAX的桶数组r,并将桶数组元素都初始化为0;将容量为MAX的桶数组中的每一个单元都看作一个”桶”。 在排序时,逐个遍历数组a,将数组a的值,作为”桶数组r”的下标。当a中数据被读取时,就将桶的值加1。例如,读取到数组a[3]=5,则将r[5]的值+1。 C++实现算法 假设数据分布在[0,100)之间,每
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:36864
    • 提供者:weixin_38739942
  1. PHP实现桶排序算法

  2. 简单意义上的桶排序: 桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话。 然后将测试数据(所需排序的数据)进行循环,放入对应的桶内。数据一定是在范围N内的。 最后,循环桶里的元素,并且输出,进行从大到小或从小到大的排序。 例如: 我们的取值范围是10,那么就要定义一个 11长度的数组$arr. 并且让所有的元素值都为0 然后,对需要排序的数组进行循环 如5,3,5,2,8.(这边取值范围其实才8) 将数据依次对应$arr桶数组内元素,即 如果是5,则使$arr[5]++. 这时候 $
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:41984
    • 提供者:weixin_38625464
« 12 3 4 5 6 7 8 9 10 »