摘要：
2017-08-06 22:47:36 区别于二分法 ， 二分法只适用于单调函数 （在一个单调的序列中对某一个元素进行查找） 三分法 突破了这种限制 ， 可以用于凸函数或凹函数 ， 这是因为凸函数或凹函数必存在一个最值 三分 顾名思义 要将一个线段分成 3 份 ， 可以以线段 1/3 与 2/3 的 阅读全文
摘要：
2017-08-06 22:48:56 一、定义 二分查找 又称为折半查找 ， 是一种查找效率较高的方法 。 要求 ： 1 . 所查找的序列为有序序列 2. 只能在顺序存储结构上实现 二、基本思想 每次将给定的 key 值与有序表中间位置上记录的数据进行比较 ，确定待查记录所在的范围 ， 然后逐渐缩 阅读全文
摘要：
所谓的插入排序 ， 就是将一个数目插入到该占据的位置 。就好比打扑克牌，左手拿张牌，右手每抽一张牌，将抽到的牌插入到做左手的牌中。 基本思想 ：输入一个元素，插入到一个已经排好序的数列中的适当位置，使数列依然有序。 那么显然就会有两种办法去执行此操作 ： 第一种是去建立一个新的数组，一个元素一个元素 阅读全文