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 ......
显示所有的用户表
select tablename from sys.systables where tabletype='T'
创建表
Create Table MAPS(
ID integer not null generated always as identity(start with 1,increment by 1),
map_name varchar(40),
area_int int,
area decimal ......
java关键字以前没什么注意，因为是很基础的东东。只是今天做SCJP题目，一看答案吓我大跳，翻转了我以往的错误观念。查阅了不少资料终于弄清楚了。题目如下：
Which are not Java keywords?
A. TRUE B. sizeof C. const D. super E. void
& ......
Constant Pool常量池的概念:
在讲到String的一些特殊情况时,总会提到String Pool或者Constant Pool,但是我想很多人都不太
明白Constant Pool到底是个怎么样的东西,运行的时候存储在哪里,所以在这里先说一下Constant Pool的内容.
String Pool是对应于在Constant Pool中存储String常量的区域.习惯称为String Pool,也有人称 ......
十四种Java开发工具点评
在计算机开发语言的历史中，从来没有哪种语言象Java那样受到如此众多厂商的支持，有如此多的开发工具，Java菜鸟们如初入大观园的刘姥姥，看花了眼，不知该何种选择。的确，这些工具各有所长，都没有绝对完美的，就算是老鸟也很难做出选择。在本文中我简要介绍了常见的十五种Java开发工具的 ......
