十大经典排序算法总结(基数排序)
2021/6/13 22:21:17
本文主要是介绍十大经典排序算法总结(基数排序),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
写在前面
- 楼主整理经典的排序算法
- 记录学习
十大经典排序算法总结(冒泡排序)
十大经典排序算法总结(快速排序)
十大经典排序算法总结(归并排序)
十大经典排序算法总结(选择排序)
十大经典排序算法总结(插入排序)
十大经典排序算法总结(堆排序)
十大经典排序算法总结(希尔排序)
十大经典排序算法总结(计数排序)
十大经典排序算法总结(桶排序)
十大经典排序算法总结(基数排序)
1. 基数排序(RadixSort)
1.1 概念
基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。
排序过程:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列
1.2 算法描述
- 取得数组中的最大数,并取得位数
- arr为原始数组,从最低位开始取每个位组成radix数组
- 对radix进行计数排序(利用计数排序适用于小范围数的特点)
1.3 代码演示
package com.zhuang.algorithm; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * @Classname RadixSort * @Description 基数排序 * @Date 2021/6/13 19:31 * @Created by dell */ public class RadixSort { public static void main(String[] args) { int[] arr = {51, 46, 20, 18, 65, 97, 82, 30, 77, 50}; radixSort(arr); System.out.println("基数排序以后的序列为:"); System.out.println(Arrays.toString(arr));//[18, 20, 30, 46, 50, 51, 65, 77, 82, 97] } public static void radixSort(int[] arr) { int max = arr[0]; for (int i = 1; i < arr.length; i++) { if (arr[i] > max) { max = arr[i]; } } int time = 0; while (max > 0) { max /= 10; time++; } List<ArrayList<Integer>> queue = new ArrayList<ArrayList<Integer>>(); for (int i = 0; i < 10; i++) { ArrayList<Integer> queue1 = new ArrayList<Integer>(); queue.add(queue1); } for (int i = 0; i < time; i++) { for (int j = 0; j < arr.length; j++) { int x = arr[j] % (int) Math.pow(10, i + 1) / (int) Math.pow(10, i); ArrayList<Integer> queue2 = queue.get(x); queue2.add(arr[j]); queue.set(x, queue2); } int count = 0; for (int k = 0; k < 10; k++) { while (queue.get(k).size() > 0) { ArrayList<Integer> queue3 = queue.get(k); arr[count] = queue3.get(0); queue3.remove(0); count++; } } } } }
1.5 适用场景
基数排序要求较高,元素必须是整数,整数时长度10W以上,最大值100W以下效率较好,但是基数排序比其他排序好在可以适用字符串。
写在最后
- 学习阶段,描述不当地方,还请大家在评论区指出
- 继续加油
这篇关于十大经典排序算法总结(基数排序)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求