桶排序之计数排序

• 前言
• 一、桶排序之计数排序是什么？
• 二、实现过程
• • 1.找到数组中最大的数
  • 2.new一个最大值大一的空间，并开始加数
  • 3.逆序输出，不断减少新开空间的值
• 三、总代码
• 总结

桶排序不同于其他的排序，他不是基于比较排序，他依赖于数据的状态，是否范围大等等，但是他的时间复杂度很诱人

一种排序方法，假设有一组数组，找出数组里面的最大值，然后另外开一个数组，这个数组的大小比原来的数组中最大值大一。然后遍历一次原来的数组，每一次讲另外一个数组中下标等于这时遍历的数组的值的值加一。最后输出的时候。从后到前遍历另外一个数组，如果这个值大于零，就输出这个这个值的下标，并且这个值减一，不断重复这个过程，直至，数组的值为零。

代码如下：

		int max = Integer.MIN_VALUE;//先赋值为整数中最小堆那个
		for(int i = 0; i< arr.length; i++) {
			max = Math.max(max, arr[i]);//取较大的那个
		}

代码如下（示例）：

int []bucket = new int [max + 1];
		for(int i = 0;i 
3.逆序输出，不断减少新开空间的值 
代码如下（示例）：
 
		int i = 0;
		for(int j = 0 ; j< bucket.length;j++) {
			while(bucket[j]-->0) {
				arr[i++]=j;
			}
		}
 
 
三、总代码 
public class counts {
	public static void countSort(int [] arr) {
		if(arr == null||arr.length<2) {
			return ;
		}
		int max = Integer.MIN_VALUE;
		for(int i = 0; i< arr.length; i++) {
			max = Math.max(max, arr[i]);
		}
		int []bucket = new int [max + 1];
		for(int i = 0;i0) {
				arr[i++]=j;
			}
		}
	}
	
	
	
 
总结 
很像将一堆数放入桶中，相同的放到一个桶中。然后桶本身也有一个标号，将桶从小到大依次输出桶内的内容