2021-07-16

排序和查找

排序是程序，最多一种算法分为三种
冒泡排序
选择排序
插入排序

冒泡排序：
两两比较，找到最大值或者最小值的方式

选择排序：
每次找到最小值，将它交换到对应的位置（第一位）

插入排序：
默认第一个是有序的，第二个开始，向有序进行插入

查询算法：
二分查找（折半查找）

如果查询数据是无序的，那就找线性（遍历）查找
一个一个的·找·。