數據結構之二分查找、簡單排序(冒泡、插入、選擇)、歸併排序

1、二分查找只能應用於有序的數據,其實現也是比較簡單的,每執行一次查找,則查找的範圍變爲原來的一半,其可查找的範圍可以用如下函數表示:s = 2^r,其中s是查找的範圍,而r表示步數。比如r =10,則2^10個數,查找某個數需要10步。其實現如下: // 二分查找對應的元素的position public int binarySearchFind(int searchKey) { int low
相關文章
相關標籤/搜索