文章分类 -  算法

摘要:前言 这个问题是来自一次笔试经历,要求使用二分法做插入操作。对于二分查找的话,自己还是很熟悉的,但对于使用二分来实现插入操作确实是没接触过。不过,二分插入的思想与二分查找的思想是有共通点的,所以在这里简单地记录一下。二分查找//C语言二分查找int binarySearch(int data[],int n,int key){ int low=0,high=n-1; int middle; while(low key) high = middle - 1; else if(data[middle] key) { ... 阅读全文
posted @ 2013-06-13 17:47 teroy 阅读(1417) 评论(0) 推荐(0)