Java 实现插入式简单排序
插入式排序运行效率N*(N-1)/4 对于随机数字,这个算法比冒泡快1倍,比选择排序稍微快一点.
如果是基本有序的队列则优势最为明显需要O(N)
代码一样是从冒泡排序继承下来的.
/**
*
* @author leon.lee
*/
public class InsertSort extends BubbleSort {
public InsertSort(int lengthArray){
super(lengthArray);
}
@Override
public void sort(){
int temp = 0;
for(int i=1;i<arrayData.length;i++){
temp = arrayData[i];
for(int j=i-1;j>=0;j--){
if(temp<arrayData[j]){
arrayData[j+1]=arrayData[j];
if(j==0){
arrayData[0]=temp;
}
}else{
arrayData[j+1]=temp;
break;
}
}
}
}
public static void main(String[] args) {
InsertSort bs ;
try{
bs = new InsertSort(100);
}catch(ExceptionInInitializerError e){
System.out.println(e.getMessage());
return;
}
bs.printArrayList();
bs.sort();
bs.printArrayList();
}
}
相关文档：
如何交换两个变量的值：
C语言中的传值代码如下：
int change(int x,int y)
{
int temp=x;
x=y;
y=temp;
}
C语言中的传址代码如下：
int change(int *p,int *q)
{
int temp=*p;
*p=*q;
*q=temp;
}
使用C++中的引用类型代码如下:
int change(int &x,int &y)
{
int temp=x;
x=y;
y=temp;
}
JAV ......
java关键字以前没什么注意，因为是很基础的东东。只是今天做SCJP题目，一看答案吓我大跳，翻转了我以往的错误观念。查阅了不少资料终于弄清楚了。题目如下：
Which are not Java keywords?
A. TRUE B. sizeof C. const D. super E. void
& ......
Java DB 真的很神奇啊.最早是在NetBeans里面看见有JavaDB.但是从来没有认真研究过这个东西,上个星期参加Sun 科技日了解了一些Java DB的东西决定自己去尝试,没想到真的那么简单, 2MB的一个jar放在classpath里面你就可以随时随地的使用一个完整的关系数据库.最终用户根本不用去了解他们的程序后面有一个怎么样的数据库,你可 ......
《Java与模式》首先阐述了代码的设计原则，又描述了怎样来创建一个类或对象，紧接着告诉大家怎样来组织这些类和对象来实现功能。它是设计模式，而不是架构模式。
OO面向对象编程，实质上是面向抽象编程，即面向接口编程。所谓的面向接口编程，指类之间都要使用接口来通信。类来封装对象的行为，接口来封装类之间的通信方法 ......
会。 所谓内存泄露就是指一个不再被程序使用的对象或变量一直被占据在内存中。
java导致内存泄露的原因很明确：长生命周期的对象持有短生命周期对象的引用就很可能发生内存泄露，尽管短生命周期对象已经不再需要，但是因为长生命周期对象持有它的引用而导致不能被回收，这就是java中内存泄露的发生场景。
&n ......
