算法与数据结构_7_基数排序

最新推荐文章于 2024-08-24 14:08:21 发布

Derellea

最新推荐文章于 2024-08-24 14:08:21 发布

阅读量46

点赞数

分类专栏：算法与数据结构文章标签：算法排序算法 java

本文链接：https://blog.csdn.net/Derellea/article/details/115423728

版权

本文探讨了算法与数据结构中的基数排序方法，详细解析了基数排序的工作原理及其时间复杂度。虽然基数排序拥有线性时间复杂度O(n)，但实际效率可能不敌快速排序的O(nlogn)，主要受常数项影响。

摘要由CSDN通过智能技术生成

马上要实习面试了，总结和分析一下算法与数据结构。
基数排序过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。
时间复杂度为O(n)。但是不一定比快速排序（O(nlogn)）快，因为基数排序前面的常数项比较大，快速排序比较小。

public static void RadixSort(int[]arr){
   
	//定义10个桶代表0-9
	int[][]bucket=new int[10][arr.length];
	//表示每个桶里有多少个数
	int[]bucketElementsCount=new int[10]<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Derellea

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法与数据结构_7_基数排序

public static void RadixSort(int[]arr){ //定义10个桶代表0-9 int[][]bucket=new int[10][arr.length]; //表示每个桶里有多少个数 int[]bucketElementsCount=new int[10]; //最大的数有几位 int max =arr[0]; for(int i =0;i<arr.length;i++){ if(arr[i]>max){ max=arr[i]; } }
复制链接

扫一扫