几种常见的排序算法的JAVA实现
以O(n)的时间实现对正整数的排序。思路是：从最末位开始，对数组中每一个数的第k位进行计数排序，直到排到最高位为止。
缺点：只能对正整数进行排序，而且需要知道最大整数的最高位，使用范围太小。但这不失为一个很有趣的排序，因为它颠覆了比较排序的传统思路。
public static int[] radixSort(int[] inputs,int d){
for (int i = 1; i <= d; ++i)
inputs = countingSortForRadixSort(inputs, i);
return inputs;
}
private static int[] countingSortForRadixSort(int[] inputs,int digit){
int[] outputs = new int[inputs.length];
int[] middles = new int[10];
for (int i = 0; i < inputs.length ; ++i)
++middles[getDigitNumber(inputs[i],digit)];
for (int i = 1; i < middles.length; ++i)
middles[i] += middles[i-1];
for (int i = inputs.length-1; i >= 0; --i)
outputs[--middles[getDigitNumber(inputs[i],digit)]] = inputs[i];
return outputs;
}
private static int getDigitNumber(int no,int digit){
if (digit <= 0)
throw new IllegalArgumentException("digit can not be negitive or zero!");
return (int)((no/Math.pow(10,digit-1))%10);
}
相关文档：
1、在oracle的sys-sysdba下登陆
写一个java source程序链接sqlserver2005：
create or replace and compile java source named test as
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
public class excutesql1
{
public static String entry ......
下面是常用处理日期的方法，希望对大家有用！
在我 ......
1. Rabbit流密码（Rabbit Stream Cipher）简介
Rabbit流密码是由Cryptico公司（http://www.cryptico.com）设计的，密钥长度128位，
最大加密消息长度为264 Bytes，即16 TB，若消息超过该长度，则需要更换密钥对剩下的消息进行处理。它是目前安全性较高，加/解密速度比较高效的流密码之一� ......
XML文件是一种可扩展性标识语言,xml文件的主要用途:
做web开发时,可以用xml文件来做系统的配置
系统的集成
数据的中转
因为xml文件是跨平台的,所以对雨不同的系统之间的数据的传送,交互可以用xml文件来实现
下面的这个项目主要是用来:
1,将oracle数据库中的emp表的结构读取,并且生成xml文件,并且将表中的数据同 ......
