`

插入排序

 
阅读更多
package com.wjy.renren;

import java.util.Arrays;

public class InsertSort {
	public static void main(String args[]){
		int[] array={6,9,3,6,2,8,1};
		insertSort(array);
		System.out.println(Arrays.toString(array));
	}
	private static void insertSort(int[] array){
		int pos=0,temp=0;
		for(int i=1;i<array.length;i++){
			temp=array[i];
			pos=i-1;
			while(pos>=0&&array[pos]>temp){
				array[pos+1]=array[pos];
				pos--;
			}
			array[pos+1]=temp;
		}
		System.out.println(Arrays.toString(array));
	}
}

 

插入排序(Insertion Sortion)的基本思想是:把n个待排序的元素看成一个有序表和一个无序表,开始有序表只包含一个元素,无序表中包含n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics