十大排序算法之计数排序

╰半橙微兮° 2024-04-19 08:35 6阅读 0赞

例题：  
对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序  
要求从小到大排列。  
介绍：  
这个应该是一种非常简单的排序算法。  
计数排序，顾名思义就是查一下有几个呗。  
思路：  
我们应该考虑给他们留一个多大的内存用来储存数字的数量  
定义两个变量min，max分别记录数组的最小值和最大值  
定义一个（max-min+1）长度的数组，  
遍历原数组，在其数字对应的位置+1表示计数+1；  
难点：  
对应关系的计算，不算难，瞅一下代码就会了。  
![在这里插入图片描述][20190916085933842.gif]

package 日常练习;
    
    public class 计数排序 {
    	public static int a[] = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 };
    	public static void main(String[] args) {
    		int min=a[0];
    		int max=a[0];
    		for(int i=1;i<a.length;i++)
    		{
    			min=a[i]<min?a[i]:min;
    			max=a[i]>max?a[i]:max;
    		}
    		int b[]=new int [max-min+1];
    		for(int i=0;i<a.length;i++)
    		{
    			b[a[i]-min]++;
    		}
    		for(int i=0;i<b.length;i++)
    		{
    			for(int j=0;j<b[i];j++)
    			{
    				System.out.print(i+min+" ");
    			}
    		}
    	}
    }

[20190916085933842.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/9d81b39192704fefa388a17cdb0c786b.gif

发表评论取消回复

表情：

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

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

相关阅读

相关十大排序算法之计数排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。介绍：这个应该是一...

╰半橙微兮°/ 2024年04月19日 08:35/ 0 赞/ 7 阅读

相关十大排序算法之堆排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。引入新知识：这个排...

柔情只为你懂/ 2024年04月18日 22:33/ 0 赞/ 8 阅读

相关十大排序算法之快速排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。介绍：快速排序是改...

阳光穿透心脏的1/2处/ 2024年04月18日 16:27/ 0 赞/ 6 阅读

相关十大排序算法之归并排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。介绍：归并排序用到了...

刺骨的言语ヽ痛彻心扉/ 2024年04月18日 10:56/ 0 赞/ 3 阅读

相关十大排序算法之插入排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。思路：就像在书桌上...

╰+攻爆jí腚メ/ 2024年04月18日 06:24/ 0 赞/ 8 阅读

相关十大排序算法之选择排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。思路：与冒泡排序类...

深碍√TFBOYSˉ_/ 2024年04月17日 22:06/ 0 赞/ 10 阅读

相关十大排序算法之冒泡排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。思路：要求n个数据...

落日映苍穹つ/ 2024年04月17日 22:06/ 0 赞/ 4 阅读

相关排序算法之计数排序

\[非比较排序-计数排序\] 1.算法思想计数排序要求数据必须是有确定范围的整数，需要定义一个新的数组，新数组的长度是根据原数组最大值和最小值来确定的，该数组用

柔光的暖阳◎/ 2022年12月31日 01:09/ 0 赞/ 126 阅读

相关排序算法之计数&基数排序

计数排序> 给定一组待排序的数据，找到这组数据中的最大值，然后开辟一个最大值加1的数组，用memset初始化为全0，然后再次遍历原数组，使得这个新开辟的数组中存储的是该数字

曾经终败给现在/ 2022年07月14日 08:00/ 0 赞/ 157 阅读

相关 C++排序算法之计数排序

计数排序像快排、堆排、归并等排序算法都是基于比较的排序算法，时间复杂度最好情况也只能降到O(nlogn)。计数排序是一种线性排序算法，不需要进行比较，时间复杂

妖狐艹你老母/ 2022年06月10日 02:52/ 0 赞/ 121 阅读