用java实现的迭代和递归插入排序
下面使用一个java实现的迭代版的递归版的插入排序。
package sort;
import java.util.Date;
import java.util.Random;
/*
* 插入排序
*/
public class InsertSort{
public static void main(String args[])
{
int len = 20;
Date date = new Date();
Random random = new Random(date.getSeconds());
int data[]=new int[len];
for(int i = 0; i < len; i++)
{
data[i]=(int)(random.nextFloat()*100+1);
}
show(data);
insertSort(data,data.length);
show(data);
System.out.println(binarySearch(data,1,data.length,55));
System.out.println(binarySearch2(data,55));
insertSortDesc(data);
show(data);
System.out.println(binarySearch(data,1,data.length,55));
System.out.println(binarySearch2(data,55));
}
/*
* 插入排序核心
*/
private static void insertSortDesc(int[] data)
{
int length = data.length;
for(int i = 1; i < length; i++)
{
int temp = data[i];
int j = i-1;
while(j >= 0 && data[j] < temp)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}
private static void insertSortAsc(int[] data)
{
int length = data.length;
for(int i = 1; i < length; i++)
{
int temp = data[i];
int j = i-1;
while(j >= 0 && data[j] > temp)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}
private static void show(int[] data)
{
System.out.println("========================");
for(int i = 0; i < data.length; i++)
{
System.out.print(data[i] + " ");
}
System.out.println();
System.out.println("========================");
}
/*
* 使用递归实现的插入排序算法
*/
private static void insertSort(int[] data,int n)
{
if(n>1)
{
insertSort(data,n-1);
merge(data,n-1,n);
}
}
private static void merge(int[] data,int end,int n)
{
int temp=data[n-1];
int i;
for( i=end-1; i>=0; i--)
{
if(data[i]>temp)
data[i
相关文档：
Java学习从入门到精通
一、 JDK (Java Development Kit)
JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......
下面开讲故事：
从前有个房间，房间里有份文档，房间还有一把钥匙。 这把钥匙在张三手里。
这时李四来向张三要那份文档。 张三不太喜欢李四，但又怕耽误了
工作不好交代。于是张三就把房间里文档的文档复印了一份，然后把那个复印件交给了李四（这叫传值）。
李四拿到文档后（复印件），胡乱修改一 ......
E:\>javac -X
-Xlint 启用建议的警告
-Xlint:{all,deprecation,unchecked,fallthrough,path,serial,finally,-deprecat ion
,-unchecked,-fallthrough,-path,-serial,-finally}启用或禁用特定的警告
& ......
（注：前面写了一个超大整数相加的类，参见： 超大整数相加，超过了long的范围，你要怎么做！，后来有朋友评论说BigDecimal可以完全实现我的这这个功能，刚开始的时候，我还不服气，据我所知那里有这样的类哦，后来报着说服他的心理去找了一下，呵呵，结果居然自己被说服了，确实有这么一回事，利用BigDecimal操作超大整数� ......
1、不可以用一个本地类型（如int float）来替换泛型
2、运行时类型检查，不同类型的泛型类是等价的（Pair<String>与Pair<Employee>是属于同一个类型Pair），
这一点要特别注意，即如果a instanceof Pair<String>==true的话，并不代表a.getFirst()的返回值是一个S ......
