創建詞條
登錄/註冊
有序數組
有序數組
有序數組是一種特殊的數組,裡面的元素,按一定的順序排列,我們這裡假設由小到大排列。
目錄
1
基本介紹
基本介紹
概念
對於這種特殊的數組,我們可以採用前面提到的二分法來查找數組中特定的元素,這種
演演算法
的思想是:每查找一次,便將查找的範圍縮小一半,所以叫做
二分法查找
。
有序數組的優點就是增加了查詢的效率,但是它並沒有提高刪除和插入元素的效率,因此,對於有序數組更適合用於查詢的領域。
基本信息
目錄
目錄