算法实现系列第六章.桶排序 - - ITeye博客

`

ansjsun

浏览: 201915 次
性别:
来自: 北京

最近访客更多访客>>

永无止境2313

mysql_dba

慕容诗雨

heartandheart

博主相关

博客

微博

相册

收藏

留言

关于我

文章分类

社区版块

存档分类

最新评论

毛毛虫小白：您好，这里说的基于角色标注就是用到了字体位频率表里，在“名字内 ...
介绍一种基于角色标注+字词体位法的人名识别方式-Ansj中文分词
assasszt：请问能不能加入写入文件功能，不然的话是每次执行都是一个 ...
Java版本的BloomFilter (布隆过滤器)
lhj_6270：楼主不错。果然不是一般人。再接再厉弄个软件出来。
Java版本的BloomFilter (布隆过滤器)
ansjsun： fncj 写道你好，我们最近要搞一个人名识别功能，发现有两个问 ...
介绍一种基于角色标注+字词体位法的人名识别方式-Ansj中文分词
fncj：你好，我们最近要搞一个人名识别功能，发现有两个问题：1、里有不 ...
介绍一种基于角色标注+字词体位法的人名识别方式-Ansj中文分词

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

博客分类：

算法讨论

阅读更多

package algorithm;

/**
 * 桶排序
 * @author ansj
 *
 */
public class BucketSort {
	/**
	 * 这个排序算法很恶心.但是容易写我凑个数呵呵
	 * @param args
	 */
	public static void main(String[] args) {
		int [] bucket = new int[1000] ;
		int[] array = {1,32,234,34,5,54,6,65,932,7,56,455} ;
		
		for (int i : array) {
			bucket[i] = 1 ;
		}
		
		for (int i = 0; i < bucket.length; i++) {
			if(bucket[i]==1){
				System.out.println(i);
			}
		}
	}
}

分享到：

elasticsearch 常用备忘 | 算法实现系列第五章.viterbi算法

2013-01-10 15:18
浏览 1374
评论(0)
分类:编程语言
查看更多

评论

发表评论

您还没有登录,请您登录后再发表评论

相关推荐

排序算法.zip排序算法.zip排序算法.zip: 桶排序假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再单独排序。当数据分布均匀时，桶排序非常高效，时间复杂度可达到线性O(n + k)。 9. 基数排序（Radix Sort）基数排序是一种非比较型整数排序...

最快的排序算法计算机最快的算法-史上14个最快速算法：孩子的计算能力爆表！大脑堪比计算机！...，排序算法数据结构: 桶排序算法是一种高效的排序算法，它的工作原理是通过将数组分为几个桶，然后将每个桶中的元素排序，以达到排序的目的。桶排序算法的时间复杂度为O(n+k)，因此它适合大规模的数据排序。 10.计数排序算法计数排序...

C语言实现十大排序算法.rar: C语言实现桶排序通常需要多线程或者递归处理每个桶。 10. 基数排序（Radix Sort）：基数排序按照元素的位数，从低位到高位依次进行排序，每一位使用其他排序算法（如计数排序）。C语言实现基数排序需要处理不同进制...

Java实现九大排序算法.rar: 在Java编程语言中，实现各种排序算法可以帮助我们理解这些算法的工作原理，优化性能，并在实际项目中选择最适合的排序方法。本资源"Java实现九大排序算法.rar"包含的九种排序算法是编程学习的经典内容，对于提升Java...

第3课桶排序.pdf--: 在C++编程中，桶排序能够高效地对一系列元素进行排序。根据提供的文件内容，我们可以总结以下知识点： 1. **桶排序的基本原理**：桶排序是通过将一个数组分成多个小桶（桶的数量一般等于数组的最大值加一），然后将...

C#实现各种排序算法.zip: 本资料“C#实现各种排序算法.zip”聚焦于使用C#语言实现多种常见的排序算法，这对于我们理解和优化代码性能至关重要。下面将详细介绍这些排序算法及其C#实现。 1. 冒泡排序（Bubble Sort）冒泡排序是最基础的排序...

桶排序算法（C++版）: 桶排序（Bucket Sort）是一种分布式排序算法，它将要排序的数据分到几个有序的桶里，每个桶再分别排序，最后按照每个桶内元素的顺序依次取出，组合成整体的有序序列。这种算法适用于数据分布相对均匀的情况。下面...

十大排序算法.pdf: 桶排序不是基于比较的排序算法，其时间复杂度为O(n+k)，k是桶的数量，可以认为是线性的，但不是稳定排序算法。 9. 基数排序基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每...

第4课桶排序训练.pdf: 【桶排序】是一种排序算法，它的基本思想是将待排序的数据分布到若干个“桶”中，每个桶内部再进行排序，最后按照每个桶内排序好的数据顺序依次合并，从而得到整个序列的有序排列。在C++编程中，桶排序可以用于解决...

八大排序算法的实现: 桶排序将要排序的数据分到几个有序的桶里，每个桶再单独排序，最后把所有桶中的数据合并。这种方法适合数据分布均匀的情况。这些排序算法各有优缺点，适用场景也不同。例如，冒泡排序和插入排序简单但效率较低，...

常用排序算法C语言实现.zip: 本压缩包“常用排序算法C语言实现.zip”包含了多种经典的排序算法用C语言编写的源代码，这对于我们理解和实践这些算法非常有帮助。下面将详细解释其中可能包含的一些常见排序算法。 1. 冒泡排序（Bubble Sort） ...

9.数据结构与算法基础-排序算法: 9. 桶排序和计数排序是线性时间复杂度的排序算法，适合处理大量但范围有限的数据。基数排序则通过将数字拆分成位数，分别进行排序，最后合并得到结果。排序算法的选择通常取决于数据的特性和需求，例如数据规模、...

排序算法图解--Document.zip: 7. 计数排序、桶排序和基数排序：这三种属于非比较型排序算法，不依赖元素之间的比较，而是通过计数、分配和收集等操作实现排序。它们适用于整数排序，特别是范围不大的整数，能提供线性时间复杂度的排序。 8. 希尔...

算法思维导图【全面】.xmind.zip: 7. **桶排序(Bucket Sort)** - **设计思想**：将元素分配到多个“桶”中，每个桶独立排序，最后再将所有桶中的元素合并。 - **时间复杂度**：假设元素均匀分布，时间复杂度可达到线性O(n + k)，其中k是桶的数量。 ...

算法导论章节答案(11~15章): 6. 计数排序、桶排序和基数排序：非比较排序算法，适用于特定类型的数据。以上内容仅为《算法导论》11至15章的概述，每个主题都包含更深入的概念、证明和实现细节，对于理解和掌握算法至关重要。通过深入学习这些...

C++实现各种排序算法.zip: 8. **计数排序（Counting Sort）、桶排序（Bucket Sort）和基数排序（Radix Sort）**：这些属于非比较型排序，不依赖元素之间的比较，而是根据特定属性（如计数值、分布范围或位数）进行排序，适用于特定类型的数据...

C++ 排序算法大全: 7. 计数排序（Counting Sort）、桶排序（Bucket Sort）和基数排序（Radix Sort）这些是线性时间复杂度的非比较排序算法，适用于特定类型的数据，如整数。计数排序假设数据范围较小，通过统计每个元素出现的次数来...

数据结构中各种排序算法的比较与分析.pdf: 12. 桶排序：将数组分到有限数量的桶里，每个桶再个别排序（使用其他排序算法或是以递归方式继续使用桶排序进行排序）。时间复杂度可为O(n+k)，适用于均匀分布的数据。 13. 基数排序：按照低位先排序，然后收集；再...

Java排序算法大全: 7. 计数排序、桶排序和基数排序：这些是线性时间复杂度的非比较排序算法，适用于特定类型的数据，如非负整数。除此之外，还有一些高级的排序算法，如Timsort（Python和Java的默认排序算法）、Introsort（快速排序...

Global site tag (gtag.js) - Google Analytics