【无标题】

数据结构

什么是数组;
特点：1数组是一块连续的内存空间，用于存储数据
2数组可以通过下标获取数据，下标从0开始

int a=arr{0}；
arr{0}=10； 等号前面是变量，等号后面是值，将值赋给变量

折半查询
1；left与right分别为数组的最做与最有，计算取得mid的中间值；
2 用中间值与mid比较大于为；left与mid无查询的值，left移动发到mid的位置，在计算 没有就移动right的位置在计算

无序变有序方法：
基数排序：按个位十位百位以此排序

y=n*次数 次数： 1<logn<n