计数排序(java实现）

红太狼 2022-02-05 03:17 226阅读 0赞

**计数排序常用于纯数字的排序，速度很快，也很实用**  
**小数据采用计数排序，空间换时间**

package sort;
    //计数排序 常用于数字排序 用空间换时间策略
    public class CountIntegerSort { 
    	/* * 2 4 6 8 8 6 * 1 0 1 0 2 0 2 * 0 1 2 3 4 5 6 */
    	public static void sort(int[] arr) { 
    		if(arr==null||arr.length==1) { 
    			return;
    		}
           int min=findmin(arr);
           int max=findmax(arr);
           int[] count=new int[max-min+1];//创建空数组用来统计数字的次数。
           for(int i=0;i<arr.length;i++) { 
        	   count[arr[i]-min]++;//将原值对应的次数存到新数组中
           }
           int index=0;
           for(int i=0;i<count.length;) { //根据次数重新给arr赋值，也就是排序。
        	   if(count[i]!=0) { 
        		   arr[index++]=i+min;
        		   count[i]--;
        		   continue;
        	   }else { 
        		   i++;
        	   }
           }
    	}
    
    	private static int findmax(int[] arr) { 
    		int max=arr[0];
    		// TODO Auto-generated method stub
    		for(int i=0;i<arr.length;i++) { 
    			if(arr[i]>max) { 
    				max=arr[i];
    			}
    		}
    		return max;
    	}
    
    	private static int findmin(int[] arr) { 
    		int min=arr[0];
    		// TODO Auto-generated method stub
    		for(int i=0;i<arr.length;i++) { 
    			if(arr[i]<min) { 
    				min=arr[i];
    			}
    		}
    		return min;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，226人围观）

还没有评论，来说两句吧...

相关阅读

相关 java计数排序

什么是计数排序呢？简单来说，就是通过额外开辟一个数组或者类似的集合空间，将原数组待排序元素进行整理放到这个新开辟的数组中，最后，再将这个数组排序好的元素重新填充到原数组

旧城等待，/ 2023年10月18日 15:41/ 0 赞/ 87 阅读

相关 Java计数排序

/ 计数排序 @author 小流慢影 @date 2023年5月5日 / public class

约定不等于承诺〃/ 2023年09月27日 18:56/ 0 赞/ 22 阅读

相关 java 计数排序

-------------------- java 计数排序 \\\\\\\\\\\\\\\\\\\\\\\\\\ 计数排序

阳光穿透心脏的1/2处/ 2022年11月21日 07:04/ 0 赞/ 152 阅读

相关计数排序实现基数排序

基数排序简介基数排序（英语：Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字

分手后的思念是犯贱/ 2022年07月28日 11:41/ 0 赞/ 281 阅读

相关计数排序、桶排序python实现

http://blog.csdn.net/u011608357/article/details/37725455 计数排序在输入n个0到k之间的整数时，时间

深藏阁楼爱情的钟/ 2022年07月17日 02:53/ 0 赞/ 182 阅读

相关计数排序java

计数排序是桶排序的一种特殊情况，可以把计数排序当成每个桶里只有一个元素的情况。桶排序的基本思想是：把数组 arr 划分为n个大小相同子区间（桶），每个子区间各自排

叁歲伎倆/ 2022年06月06日 08:10/ 0 赞/ 161 阅读

相关 go实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 package main import "fmt" //

ゝ一世哀愁。/ 2022年05月10日 05:03/ 0 赞/ 260 阅读

相关 java实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 package ttt; public class CountingSor

不念不忘少年蓝@/ 2022年05月10日 04:58/ 0 赞/ 226 阅读

相关计数排序(java实现）

计数排序常用于纯数字的排序，速度很快，也很实用小数据采用计数排序，空间换时间 package sort; //计数排序常用于数字排序用空间换时间策略

红太狼/ 2022年02月05日 03:17/ 0 赞/ 227 阅读

相关 js实现计数排序

js实现计数排序

朱雀/ 2020年04月20日 09:47/ 0 赞/ 807 阅读