Java 几种排序法
这里主要对8种排序算法做个总结,分别是插入排序,选择排序,冒泡排序,希尔排序,归并排序,堆排序,快速排序以及基数排序。
1、 插入排序
比较和交换的时间复杂度为O(n^2),算法自适应,对于数据已基本有序的情况,时间复杂度为O(n),算法稳定,开销很低,适合于数据已基本有序或者数据量小的情况。
public void insertionSort() {// 插入排序
int out, in;
int count1 = 0, count2 = 0;// 复制次数,比较次数
for (out = 1; out < nElems; out++) {
long temp = a[out];
in = out;
boolean flag=in>0&&a[in-1]>=temp;
while(flag){
if(a[in-1]>=temp){
if(in>0){
a[in]=a[in-1];
count1++;
--in;
}
}
count2++;
flag=in>0&&a[in-1]>=temp;
}
a[in] = temp;
}
System.out.println("复制次数为:" + count1 + " 比较次数为:" + count2);
}
2、 选择排序
算法不稳定,O(1)的额外的空间,比较的时间复杂度为O(n^2),交换的时间复杂度为O(n),并不是自适应的。在大多数情况下都不推荐使用。只有在希望减少交换次数的情况下可以用。
public void selectionSort(){//选择排序
int out, in, min;
for(out=0;out<nElems-1;out++){
min=out;
for(in=out+1;in<nElems;in++){
if(a[in]<a[min]){
min=in;
}
swap(out,min);
}
}
}
3、 冒泡排序
算法稳定,O(1)的额外的空间,比较和交换的时间复杂度都是O(n^2),自适应,对于已基本排序的算法,时间复杂度为O(n)。冒泡算法的许多性质和插入算法相似,但对于系统开销高一点点。
public void bubbleSort() {// 冒泡排序,单项
int out, in;
相关文档:
首先我们应该对 JDK,JRE,JVM 有所认知,下面这个图就可以清晰的表述他们的关系: JDK,JRE,JVM 的关系 一个更复杂的图:这是 J2SE 1.5 具体功能图表,在图的左边,我们可以清晰的看出哪些是JVM的范畴,哪些是JRE的范畴,哪些是JDK的范畴。 Java程序的执行逻辑 下面图演示的是如何打造一个个性化的Java启动器 ......
(本文转载)
原文:http://blog.csdn.net/thinkghoster/archive/2008/04/19/2307001.aspx
class
A
...
{
public
String show(D obj)
...
{
&nbs ......
今天用了一下JAVA中的JDOM,JDOM 是一种使用 XML 的独特 Java 工具包,用于快速开发 XML 应用程序。
在以下这里能够看到更详细的对JDOM的介绍:
http://www.ibm.com/developerworks/cn/java/j-jdom/
下面是我自己的关于写XML文件及读XML文件的代码:
写XML文件
import org.jdom.*;
import org.jdom.output.XMLOutputt ......
public class TestEnum {
/*最普通的枚举*/
public enum ColorSelect {
red, green, yellow, blue;
}
  ......