排序之基数排序
来源:互联网 发布:阿里云 苏州代理商 编辑:程序博客网 时间:2024/06/06 15:26
1.定义:基数排序又称“桶子法”,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用。
2.排序演示:
如排序:42,73,29,11,7,50,66,59,100,21
这个时候需要3次排序因为有100这个数,设为d(个十百)
第一次以个为排序:
这个时候需要准备两个数组 一个为二维数组用于存储收集好的数据,如0的位置为50,100 一个用于存放对应二维数组位置上存几个元素如0的位置为2
经过第一次排序收集的数据如下:50,100,11,21,42,73,66,7,29,59
第二次以十为排序
经过第二次排序收集的数据如下:100,7,11,21,29,42,50,59,66,73
第三次以百为排序
3.代码:
public class RadixSort {public static void sort(int[] number, int d) {int k = 0;int n = 1;int m = 1;// 控制键值排序依据在哪一位int[][] temp = new int[number.length][number.length];int[] order = new int[number.length];while (m <= d) {for (int i = 0; i < number.length; i++) {int lsd = ((number[i] / n) % 10);temp[lsd][order[lsd]] = number[i];order[lsd]++;}for (int i = 0; i < 10; i++) {if (order[i] != 0)for (int j = 0; j < order[i]; j++) {number[k] = temp[i][j];k++;}order[i] = 0;}n *= 10;k = 0;m++;}}public static void main(String[] args) {int[] data = { 100, 7, 11, 21, 29, 42, 50, 59, 66, 73 };RadixSort.sort(data, 3);for (int i = 0; i < data.length; i++) {System.out.print(data[i] + " ");}}}
4.使用环境:在数据大时并且需要排序的数据较少时。因为大的数据影响循环次数
5.是一种稳定的排序算法
6.时间复杂度:从代码上看直接可以得出d(n+rd) r为桶值 d为每个桶里存的长度
2 0
- 稳定排序之基数排序
- 排序算法之基数排序
- 线性排序之基数排序
- 排序系列之基数排序
- 排序算法之基数排序
- 排序算法之基数排序
- 排序之基数排序
- 排序总结之基数排序
- 排序之基数排序
- 排序算法之基数排序
- Java 排序之 基数排序
- 线性排序之:基数排序
- 排序算法之基数排序
- 八大排序之基数排序
- 【排序算法】之基数排序
- 排序算法之基数排序
- 排序算法之基数排序
- 排序算法之基数排序
- java利用飞信接口发送短信
- 揭秘:4家企业新项目获得阿里云创投资金
- 深入理解JVM学习笔记——第十三章 线程安全与锁优化
- c++遍历文件夹
- sift描述子
- 排序之基数排序
- Oracle中REDO日志
- 体验指针函数
- 面向对象设计
- Android客户端与数据库交互数据的简单学习
- 2013总结随记
- android ImageView Left值获取不到的解决方案
- java设计模式学习笔记-抽象工厂模式
- Atmega128串口详解