cly

博客园 首页 新随笔 联系 订阅 管理

2012年6月27日 #

摘要: 1、死循环实现:View Code 1 //二分法查找 2 /********************算法描述*********************** 3 假设一个没有重复的序列 4 1、确定小大边界,小边界初始为0,大边界初始为length,以及中间边界 5 2、将查找的数字与小大中比较,如果刚好等于,则返回 6 3、如果比中间边界的值小,则小边界不变,中间边界作为大边界 7 4、否则中间边界作为小边界,大边界不变 8 补充,如果大边界-大边界的差为1,则不需要继续比较了,返回没有找到 9 5、循环到2 10 *************************************. 阅读全文
posted @ 2012-06-27 23:39 戒色 阅读(233) 评论(0) 推荐(0) 编辑

摘要: 1 //二分法折半插入排序 2 /*折半插入算法思想 3 1、初始化:设定有序区为第一个元素,设定无序区为后面所有元素 4 2、依次取无序区的每个元素 5 3、通过二分法查找有序区,返回比这个数小的最大数 6 4、保留此位置数据 7 5、从此位置的元素到有序区的最后一个元素,依次后移 8 6、用保留的数据填充此位置 9 */10 void sortByInsertHalf(int array[],int arraySize)11 {12 int iMax,iMid,iMin;13 for(int i=1;i<arraySize;i++)14 {15 i... 阅读全文
posted @ 2012-06-27 23:18 戒色 阅读(498) 评论(0) 推荐(0) 编辑