有序數組

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

概念

對於這種特殊的數組，我們可以採用前面提到的二分法來查找數組中特定的元素，這種算法的思想是：每查找一次，便將查找的範圍縮小一半，所以叫做二分法查找。

有序數組的優點就是增加了查詢的效率，但是它並沒有提高刪除和插入元素的效率，因此，對於有序數組更適合用於查詢的領域。