java实现插入排序

插入排序:数组中,从第二个数开始,和前边数的对比,要是前边的比当前i对应的值还要大,就将前面的值往后移动,就相当于把前面的值下标往后移动,前边空出的一个位置就留给当前i对应的值来填补。
package ch02;

public class InsertSort {
public static void sort(long []arr){
	for(int i=1;i<arr.length;i++){//这里i从1开始,留出一个可以插入的空位,
		int k=i;//将
		
		long temp=arr[i];
		//如果在k前面的比k位置的数要大,就把前面这个数,往后移动
		while(k>0&&arr[k-1]>=temp){
			arr[k]=arr[k-1];
			k--;
		}
		//比下标k对应的值大 的都往后移动了,那么前面的一个空位就用来放i的值。
		arr[k]=temp;
	}
}
}

测试类:

package ch02;

public class InsertSortTest {
	public static void main(String[] args) {
		long[] arr = new long[5];
		arr[0] = 3;
		arr[1] = 4;
		arr[2] = 5;
		arr[3] = 7;
		arr[4] = 6;
		for (long num : arr) {
			System.out.print(num);
		}
		System.out.println();
		InsertSort.sort(arr);
		for (long num : arr) {
			System.out.print(num);
		}
	}
}

阅读更多
文章标签: java insertsort
上一篇java选择排序算法
下一篇java实现栈
想对作者说点什么? 我来说一句

java实现插入排序InsertSort

2011年10月23日 521B 下载

没有更多推荐了,返回首页

关闭
关闭