有序数组是一种特殊的数组，里面的元素，按一定的顺序排列。

概念采用二分法来查找数组中特定的元素，这种算法的思想是每查找一次，便将查找的范围缩小一半，叫做二分法查找。有序数组的优点就是增加了查询的效率，但是它并没有提高删除和插入元素的效率，对于有序数组更适合用于查询的领域。