简介

之前的文章我们讲了count排序，但是count排序有个限制，因为count数组是有限的，如果数组中的元素范围过大，使用count排序是不现实的，其时间复杂度会膨胀。

而解决大范围的元素排序的办法就是基数排序。

基数排序的例子

什么是基数排序呢？

考虑一下，虽然我们不能直接将所有范围内的数字都使用count数组进行排序，但是我们可以考虑按数字的位数来进行n轮count排序，每一轮都只对数字的某一位进行排序。

最终仍然可以得到结果，并且还可以摆脱count数组大小的限制，这就是基数排序。

假如我们现在数组的元素是：1221, 15, 20, 3681, 277, 5420, 71, 1522, 4793。

先看动画，看下最直观的基数排序的过程：

在上面的例子中，我们先对个位进行count排序，然后对十位进行count排序，然后是百位和千位。

最后生成最终的排序结果。

基数排序的java代码实现

因为基数排序实际上是分别按位数的count排序。所以我

看动画学算法之:排序-基数排序相关推荐

冒泡排序java代码_看动画学算法之:排序冒泡排序
点击上方的蓝字关注我吧程序那些事简介排序可能是所有的算法中最最基础和最最常用的了.排序是一个非常经典的问题,它以一定的顺序对一个数组(或一个列表)中的项进行重新排序. 排序算法有很多种,每个都有 ...
看动画学算法之:排序-count排序
文章目录简介 count排序的例子 count排序的java实现 count排序的第二种方法 count排序的时间复杂度简介今天我们介绍一种不需要作比较就能排序的算法:count排序. coun ...
看动画学算法之:排序-归并排序
文章目录简介归并排序的例子归并排序算法思想归并排序的java实现归并排序的时间复杂度简介归并排序简称Merge sort是一种递归思想的排序算法.这个算法的思路就是将要排序的数组分成很多 ...
看动画学算法之:排序-插入排序
文章目录简介插入排序的例子插入排序的java程序插入排序的时间复杂度简介插入排序就是将要排序的元素插入到已经排序的数组中,从而形成一个新的排好序的数组. 这个算法就叫做插入排序. 插入排序 ...
看动画学算法之:排序-冒泡排序
文章目录简介冒泡排序的原理冒泡排序算法的java实现冒泡算法的第一次改进冒泡算法的第二次改进冒泡排序的时间复杂度简介排序可能是所有的算法中最最基础和最最常用的了.排序是一个非常经典的问 ...
看动画学算法之:排序-快速排序
文章目录简介快速排序的例子快速排序的java代码实现随机快速排序的java实现快速排序的时间复杂度简介快速排序也采用的是分而制之的思想.那么快速排序和归并排序的区别在什么地方呢? 归并排 ...
看动画学算法之:排序-选择排序
文章目录简介选择排序的例子选择排序的java代码实现选择排序的第二种java实现选择排序的时间复杂度简介选择排序就是从数组中选择出来最大或者最小的元素,然后将其和队首或者队尾的元素进行交 ...
如何快速找出找出两个数组中的_看动画学算法之:排序-快速排序
简介:快速排序也采用的是分而制之的思想.那么快速排序和归并排序的区别在什么地方呢? 归并排序是将所有的元素拆分成一个个排好序的数组,然后将这些数组再进行合并. 而快速排序虽然也是拆分,但是拆分之后的操 ...
看动画学算法之:二叉搜索树BST
文章目录简介 BST的基本性质 BST的构建 BST的搜索 BST的插入 BST的删除看动画学算法之:二叉搜索树BST 简介树是类似于链表的数据结构,和链表的线性结构不同的是,树是具有层次结构的 ...

看动画学算法之:排序-基数排序

文章目录

简介

基数排序的例子

基数排序的java代码实现

看动画学算法之:排序-基数排序相关推荐

最新文章

热门文章