什么是有序数组|

什么是有序数组

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

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

什么叫有序表

有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中所有元素以递增或递减方式排列，并规定有序表中不存在不存在元素值相同的元素。

关于有序线性表是说线性表中的元素是按照升序或降序（允许相邻元素相同）的方式排列的。线性表是一种基本的计算机内的存储工具。

顺序查找的基本思想是：从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。

|什么是有序数组