鸽巢(计数)排序--java

本文介绍了一种名为鸽巢排序的算法,并通过一个示例演示了如何使用该算法统计数组中重复元素的个数。文章强调了创建辅助数组时正确设置大小的重要性,并提供了完整的Java实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//鸽巢排序,去zte面试被问到一道算法题,后来才知道是鸽巢排序的思想,可用于统计数组中重复元素的个数

//调试时总是报数组越界异常,max=32,new数组的长度必须大于32,应为max+1; 菜鸟涨经验啊!


import java.util.*;
import java.io.*;

public class PeigonSort{
//核心
void sort(int[] a, int max){
int[] a1=new int[max+1];//创建一个数组,统计重复数据个数,千万别new int[max]!!
//a1=[0];//防止数不连续如1,2,6...
for(int i=0;i<a.length;i++){
a1[a[i]]++;//数组当下表,统计重复数据的个数,a1中保存元素重复次数(-1即可),a1下标即对应的元素(当时就是没理解这一点啊!)
} //此时不仅找到了元素的重复个数,同时完成了从小到大排序,下边要做的就是把数依次放到原数组中去了

int k=0;
for (int i=0; i<max+1;i++)//注意是max+1
for(int j=0;j<a1[i];j++)
a[k++]=i; 
}
public  static void main(String[] args){
int [] a={1,32,1,3,4,7,5,9};
int max=32;
PeigonSort A=new PeigonSort();
A.sort(a,max);
for(int i=0;i<a.length;i++)
System.out.println(a[i]);
} 
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值