数组

一、有序数组

1. 大小固定，填入的数据不允许超过数组范围。

2. 数组允许重复和不允许重复的操作速度比较：

	不允许重复	允许重复
查找	N/2次比较	N次比较
插入	无比较，一次移动	无比较，一次移动
删除	N/2次比较，N/2次移动	N次比较，多于N/2次移动

注：插入一个数据项算一次移动，每次插入的数据是追加在数组末尾空项，每删除一数据项，后面数据项都要往前移一项。

二、数组的特性

1、无序数组

• 插入快（O(1)时间）
• 查找慢（O(N)时间）
• 删除慢（O(N)时间）

2、有序数组

• 插入慢（O(N)时间）
• 查找快（O(logN)时间）
• 删除慢（O(N)时间）

3、固定的大小