关于java插入排序实现
时间:2008-03-25 15:56:38 来源: 作者:
public class insertSort
{
public static void main(String[] args)
{
// 1.init data
int[] targetDataArr = new int[]{2,5,1,4,3};
// 2.to sort
insertionSort(targetDataArr);
// 3.view relust
for (int m = 0; m < targetDataArr.length; m ++)
{
System.out.println(targetDataArr[m]);
}
}
public static void insertionSort(int[] data)
{
for(int i = 1; i < data.length; i++)
{
int target = data[i];
int j;
for(j = i-1; (j>=0) && (data[j] > target); j --)
{
data[j+1] = data[j];
}
data[j+1] = target;
}
}
}
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=2214421
上一篇:关于异常的详细说明
下一篇:java中的事件模型原理










文章评论
共有 位网友发表了评论 查看完整内容