数据结构之二分查找、简单排序（冒泡、插入、选择）、归并排序

1、二分查找只能应用于有序的数据，其实现也是比较简单的，每执行一次查找，则查找的范围变为原来的一半，其可查找的范围可以用如下函数表示：s = 2^r，其中s是查找的范围，而r表示步数。比如r =10,则2^10个数，查找某个数需要10步。其实现如下： // 二分查找对应的元素的position public int binarySearchFind(int searchKey) { int low

>>阅读原文<<