基数排序算法代码实现
2022/7/17 1:17:39
本文主要是介绍基数排序算法代码实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
上代码:
package com.liu.pro; import java.util.Arrays; public class bucketSort { public static void main(String[] args) { // 测试数组 int[] arr = {9, 8, 5, 6, 2, 7, 1, 3, 4}; sort(arr); System.out.println("基数排序算法"); System.out.println(Arrays.toString(arr)); } /** * 基数排序算法 * @param arr 传入的数组 */ public static void sort(int[] arr) { // 首先找到数组中的最大值的位数 int max = arr[0]; for (int i = 0; i < arr.length; i++) { if (max < arr[i]) { max = arr[i]; } } // maxLength决定桶排序需要进行几轮 int maxLength = (max + "").length(); // 定义桶的二维数组,共是个,每个桶的容量与需要arr.length的大小相同 int[][] bucket = new int[10][arr.length]; int[] bucketElementCounts = new int[10]; // 进入循环,n代表处理的位数,先是个位,然后十位百位,依次下去 for (int l = 0, n = 1; l < maxLength; l++, n *= 10) { // 遍历arr数组,将其中的每个元素,根据位数上面的数值放入到不同的桶中 for (int i = 0; i < arr.length; i++) { // 确定位上的数值 int digitOfElement = arr[i] / n % 10; // 放到对应的桶中 bucket[digitOfElement][bucketElementCounts[digitOfElement]] = arr[i]; // 将对应桶的指针+1处理 bucketElementCounts[digitOfElement]++; } // 定义一个index索引,将木桶中的数,放入到数组中 int index = 0; // 进入循环,j代表每个桶 for (int j = 0; j < bucketElementCounts.length; j++) { // 判断木桶中是否有元素,没有元素则不需要进入循环 if (bucketElementCounts[j] != 0) { // 如果有元素,将其遍历并依次放入到arr for (int k = 0; k < bucketElementCounts[j]; k++) { arr[index] = bucket[j][k]; index++; } } // 将桶中的指针清0,注意此时桶中的数还是存在的,只是下次循环并不会遍历到上次的数,所以对排序是不会产生影响的 bucketElementCounts[j] = 0; } } } }
测试结果:
这篇关于基数排序算法代码实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)