摘要：
插入排序是一种通过不断地把新元素插入到已排好序的数据中的排序算法，常用的插入排序算法包括直接插入排序和shell排序，直接插入排序实现比较简单，时间复杂度是O（n），但是直接插入没有充分的利用已插入的数据已经排序这个事实，因此有很多针对直接插入排序改进的算法，例如折半插入排序等，下边是直接插入排序的Java实现：public static void insertSort(int[] elements){ for(int i = 1;i <elements.length; i++){ int j = -1; while(j <= i && elements[i] &g 阅读全文
posted @ 2011-03-12 22:39 我是孙海龙 阅读(9279) 评论(0) 推荐(1) 编辑