摘要: 1 using System; 2 using System.Collections.Generic; 3 using System.Text; 4 5 namespace 数组 6 { 7 class Program 8 { 9 static void Main... 阅读全文
posted @ 2015-08-09 18:10 抹不掉的回忆 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 二分查找算法,是一种在有序数组中查找某一特定元素的搜索算法。注意两点:(1)有序:查找之前元素必须是有序的,可以是数字值有序,也可以是字典序。为什么必须有序呢?如果部分有序或循环有序可以吗?(2)数组:所有逻辑相邻的元素在物理存储上也是相邻的,确保可以随机存取。算法思想:搜素过程从数组的中间元素开始... 阅读全文
posted @ 2015-08-09 11:42 抹不掉的回忆 阅读(553) 评论(0) 推荐(0) 编辑