算法-----基数排序

原创 2008年09月29日 15:34:00
  1. package com.eshore.sweetop.sort;
  2. import java.util.Arrays;
  3. public class Radix {
  4.     public static int[] sort(int[] a,int d){
  5.         int[] b=new int[a.length];
  6.         for (int i = 0; i < d; i++) {
  7.             
  8.             int[] c=new int[10];
  9.             for (int j = 0; j < a.length; j++) {
  10.                 int x=getBase(a[j],i);
  11.                 c[x]=c[getBase(a[j],i)]+1;
  12.             }
  13.             for (int j = 1; j < c.length; j++) {
  14.                 c[j]=c[j-1]+c[j];
  15.             }
  16.             for (int j = b.length-1; j >-1 ; j--) {
  17.                 b[c[getBase(a[j],i)]-1]=a[j];
  18.                 c[getBase(a[j],i)]=c[getBase(a[j],i)]-1;
  19.             }
  20.             for (int j = 0; j < b.length; j++) {
  21.                 a[j]=b[j];
  22.             }
  23.         }
  24.         return b;
  25.     }
  26.     
  27.     private static int getBase(int a,int b){
  28.         return (a/powten(b))%10;
  29.     }
  30.     
  31.     private static int powten(int n){
  32.         int r=1;
  33.         for (int i = 0; i < n; i++) {
  34.             r*=10;
  35.         }
  36.         return r;
  37.     }
  38.     
  39.     public static void main(String[] args) {
  40.         int[] a={12,73,34,42,23,66,71,29,34,85};
  41.         a=sort(a,2);
  42.         System.out.println(Arrays.toString(a));
  43.     }
  44. }
版权声明:本文为博主原创文章,未经博主允许不得转载。

排序算法c语言描述---基数排序

排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。 文章规划: 一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 ...
  • hitwhylz
  • hitwhylz
  • 2013年08月14日 20:25
  • 12095

排序算法(三)_计数排序、基数排序的Java实现

继续排序相关的内容,上次聊了几个theta(nlgn)的比较型排序,今天聊一下线性时间theta(n)甚至theta(lgn)的排序算法。都比较简单,大部分内容来自公开课视频。两个算法分别是计数排序、...
  • u011638883
  • u011638883
  • 2013年12月27日 08:38
  • 1145

实现英文单词按字典序排列的基数排序算法

/*exp11-10.cpp*/ #include #include #include #define MaxLen 9/*单词的最大长度*/ #define Radix 27/*基数...
  • lilanfeng1991
  • lilanfeng1991
  • 2013年02月17日 12:38
  • 1387

基数排序算法 java实现

  • 2012年02月20日 15:54
  • 32KB
  • 下载

基数排序算法

  • 2014年08月16日 11:17
  • 736B
  • 下载

排序算法之基数排序源代码

  • 2011年05月05日 11:49
  • 866B
  • 下载

一种新的高校基数排序算法

  • 2011年05月23日 15:42
  • 158KB
  • 下载

数据结构实验五 快速、堆、基数排序算法的设计.doc

  • 2010年06月29日 11:34
  • 515KB
  • 下载

基数排序算法

  • 2013年10月27日 10:01
  • 5KB
  • 下载

Radix Sort (基数排序)排序算法

  • 2008年12月29日 14:39
  • 174KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法-----基数排序
举报原因:
原因补充:

(最多只允许输入30个字)