2014年6月4日
折半插入排序
摘要： 思路：从数组第二个元素开始折半插入，即把第一个元素看成有序的，然后下标后移一位，直到数组最后一个元素折半插入成功，注意：数组第0号元素不存值，用来存储每次要插入的数据步骤：1.判断要插入的元素是否处于有序状态，是则继续，否则下标后移 2.利用折半查找要插入的下标，记为t 3.从t开始所有数... 阅读全文
posted @ 2014-06-04 20:37 runninglzw 阅读(284) 评论(0) 推荐(0)