摘要:前言 这个问题是来自一次笔试经历,要求使用二分法做插入操作。对于二分查找的话,自己还是很熟悉的,但对于使用二分来实现插入操作确实是没接触过。不过,二分插入的思想与二分查找的思想是有共通点的,所以在这里简单地记录一下。二分查找//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) { ...
阅读全文