09. 二维数组

 

排序算法：

1.存储介质 可靠，稳定，海量，稳定

2.数据结构

3.样本分布

 

随机访问：访问每处的代价成本均等

RAM Random Access Memory

ROM Random Read Only Memory

 

选择法需要支持随机访问，在这个场合下，选择由于冒泡

冒泡是在顺序访问场合的时候，此时冒泡由于选择

 

对抗中想要四两拨千斤：

1.对手犯了致命错误

2.自己水平远高于对方

 

要做到：

设计思路清晰，写代码快

分析思路清晰，读代码快

 

二维数组和多维数组本质上还是一维数组

若数组type array[N][M]

则元素array[x][y]地址是：

(int)array + sizeof(type[M])*x + sizeof(type)*y

==(int)array + sizeof(type)*M*x + sizeof(type)*y

==(int)array + sizeof(type)*(M*x + y)

 

若数组type array[L][N][M]

则元素array[x][y][z]地址是：

(int)array + sizeof(type[N][M])*x + sizeof(type[M])*y + sizeof(type)*z

==(int)array + sizeof(type)*N*M*x + sizeof(type)*M*y + sizeof(type)*z

==(int)array + sizeof(type)*(N*M*x + M*y + z)

==(int)array + sizeof(type)*(M*(N*x + y )+ z))