2021/9/14
排序
排序是将多个数据,依指定顺序进行排列的过程
1内部排序
指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择式排序法和插入式排序法)
2外部排序
数据量过大,无法全部加载到内存中,需要借组外部存储进行排序。包括(合并排序法和直接合并排序法)。
冒泡排序进本思想是
通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡逐渐向上冒
查找
常用的查找有两种:顺序查找和二分查找(二分法)
顺序查找按顺序对比,相等则返回该数 sequen(顺序)
(必须是有序数组)(如果是从小到大)二分查找是先找中间数a,和中间数比较,如果比他大,则取出在最后(向右)和中间数a的中间数b再比较,重复执行,直至找出该数,反之亦然;
二维数组
一维数组里面每个元素也是数组;
dimensional维度,空间,尺寸