有序數組

有序數組

有序數組是一種特殊的數組,裡面的元素,按一定的順序排列,我們這裡假設由小到大排列。

基本介紹


概念
對於這種特殊的數組,我們可以採用前面提到的二分法來查找數組中特定的元素,這種演演算法的思想是:每查找一次,便將查找的範圍縮小一半,所以叫做二分法查找
有序數組的優點就是增加了查詢的效率,但是它並沒有提高刪除和插入元素的效率,因此,對於有序數組更適合用於查詢的領域。