2016年8月26日
Java实现折半（二分）插入排序
摘要： 1 /*折半插入查找思想：每趟将一个带排序的元素作为关键字插入到已经排好的部分序列的适当位置上，查找适当位置的方法用折半查找法 2 * 适合记录数较多的场景 3 * 在查找插入位置时节省了时间 4 * 在记录移动次数方面和直接插入查找是一样的，所以时间复杂度还是O（n^2） 5 * 空间复杂度同为O（1）*/ 6 7 import java.util.Scanner; ... 阅读全文
posted @ 2016-08-26 20:47 姜子牙的姜 阅读(470) 评论(0) 推荐(0)
Java实现直接插入查找
摘要： 1 import java.util.Scanner; 2 3 /*算法思想：每趟将一个待排序的元素作为关键字，按照关键字值大小插入到已排好序的那部分序列的适当位置上，直到插入完成，*/ 4 /*平均时间复杂度O(n^2),空间复杂度O(1)*/ 5 /*特点：插入排序都是最后一趟完成之前，没有任何一个记录到达其最终位置*/ 6 7 public class zhijiecha... 阅读全文
posted @ 2016-08-26 20:45 姜子牙的姜 阅读(433) 评论(0) 推荐(0)