DAY4排序二维

2021/9/14

排序

排序是将多个数据，依指定顺序进行排列的过程

1内部排序

指将需要处理的所有数据都加载到内部存储器中进行排序。包括（交换式排序法、选择式排序法和插入式排序法）

2外部排序

数据量过大，无法全部加载到内存中，需要借组外部存储进行排序。包括（合并排序法和直接合并排序法）。

冒泡排序进本思想是

通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡逐渐向上冒

 

查找

常用的查找有两种：顺序查找和二分查找（二分法）

顺序查找按顺序对比，相等则返回该数 sequen（顺序）

（必须是有序数组）（如果是从小到大）二分查找是先找中间数a，和中间数比较，如果比他大，则取出在最后（向右）和中间数a的中间数b再比较，重复执行，直至找出该数，反之亦然；

二维数组

一维数组里面每个元素也是数组；

dimensional维度，空间，尺寸