插入排序算法---java 实现

GavinGuang

于 2011-09-08 23:37:46 发布

阅读量344

点赞数

文章标签：算法 integer string class

本文链接：https://blog.csdn.net/wwwwxiaoguang/article/details/6762041

版权

package com.xiaoguang.sort;


import java.util.Arrays;


public class MySort {
	/**
	 * 插入排序算法 时间复杂度：O（N^2) 空间复杂度： O（N）
	 * 
	 * @param a 要排序的数组
	 */
	public static<T extends Comparable<? super T>> void insertSort(T[] a){
		int j;
		for(int p=1;p<a.length;p++){
			T tem=a[p];
			//对于 p =1 到N-1 趟,插入排序保证从位置0 到 p上的元素是已经排序的状态 
			for (j=p;j>0&&tem.compareTo(a[j-1])<0;j--){//要插入的数据从后向前比较 最大要比较 N 次
				a[j]=a[j-1];
			}
			a[j]=tem;
		}
	}
	
	public static void main(String[] args) {
		Integer [] test=new Integer[]{3,899,12,2,4,39,30,19,33,24,232,121,24,545,46524,1313,132};
		insertSort(test);
		System.out.println(Arrays.asList(test));
	}
}