2025年java实现鸽巢排序

java实现鸽巢排序前面我们讲解了什么是鸽巢排序 现在我们看一下代码 看看使用 java 如何实现 package ttt public class PigeonholeSo static int pigeonSort int unsorted 获取数组中最大的数 int m maxNumber 0

大家好,我是讯享网,很高兴认识大家。

前面我们讲解了什么是鸽巢排序,现在我们看一下代码,看看使用java如何实现

package ttt; public class PigeonholeSort { static int[] pigeonSort(int[] unsorted){ //获取数组中最大的数 int m,maxNumber = 0; maxNumber = unsorted[0]; for(m=0; m<unsorted.length; m++) { if(unsorted[m]>maxNumber){ maxNumber = unsorted[m]; } } //需要确认数组中最大数值 int[] lastSort = new int[unsorted.length]; int[] pogeonHole = new int[maxNumber + 1]; for (int item : unsorted){ pogeonHole[item]++;//表示pogeonHole[item]值+1再放回原位 } int k=0; for (int i = 0; i < pogeonHole.length; i++){ for (int j = 0; j < pogeonHole[i]; j++){ lastSort[k] = i; k++; } } System.out.println(lastSort.length); return lastSort; } public static void main(String[] args) { int []the_array = {10,1,18,30,23,12,7,5,18,17}; System.out.print("之前的排序:"); for(int i = 0; i < the_array.length; i++) { System.out.print(the_array[i] + " "); } int []result_array = pigeonSort(the_array); System.out.print("鸽巢排序:"); for(int i = 0; i < result_array.length; i++) { System.out.print(result_array[i] + " "); } } } 

讯享网

嗯,看样子不错,代码也很简单,我们运行下程序看下结果


讯享网

讯享网之前的排序:10 1 18 30 23 12 7 5 18 17 10 鸽巢排序:1 5 7 10 12 17 18 18 23 30 

符合预期

小讯
上一篇 2025-01-13 15:58
下一篇 2025-03-10 19:37

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/77928.html