當前位置:趣味科普網>經驗>

什麼是有序陣列

經驗 閱讀(1.13W)

什麼是有序陣列

有序陣列是一種特殊的陣列,裡面的元素,按一定的順序排列

概念採用二分法來查詢陣列中特定的元素,這種演算法的思想是每查詢一次,便將查詢的範圍縮小一半,叫做二分法查詢。有序陣列的優點就是增加了查詢的效率,但是它並沒有提高刪除和插入元素的效率,對於有序陣列更適合用於查詢的領域。