几种常见的排序算法的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);
}
相关文档：
自定义的Key类需要重载equals, hashCode函数。。
package com.albert.test;
import java.util.Vector;
import java.util.HashMap;
/**
* @author tough_guy
*
*/
//对于自定义的key， 需要重载hashCode函数和equals函数
class IPSegment
{
long ip_s;
long ip_e;
int p;
IPSegment Reset(long f ......
1.[http://www.javaalmanac.com] – Java开发者年鉴一书的在线版本. 要想快速查到某种Java技巧的用法及示例代码, 这是一个不错的去处.
2.[http://www.onjava.com] – O’Reilly的Java网站. 每周都有新文章.
3.[http://java.sun.com] – 官方的Java开发者网站 – 每周都有新文章发表.
4.[http:/ ......
一.java类
package com.java.test;
import org.w3c.dom.*;
import javax.xml.parsers.*;
import java.io.*;
public class JavaReadXml {
// Document可以看作是XML在内存中的一� ......
1、Class类的访问权限：
public：可以供所有的类访问。
默认(包访问权限)：默认可以称为friendly但是，java语言中是没有friendly这个修饰符的，这样称呼应该是来源于c++。默认的访问权限是包级访问权限。
即如果写了一个类没有写访问权限修饰符，那么就是默认的访问权限， ......
