算法

归并排序：将数组进行二分法拆分，直到拆分至左右两侧长度为2，然后左右两侧分别进行排序，排序结束后回归到上一步的二分法拆分，重复递归至二分法拆分结束

实现原理 可以看出，以gap为分割，依次往后推移，推移前后两数进行比较，完成后gap继续分割，知道为0 终止 大功告成，完事~

冒泡排序（Bubble Sort） 一、算法描述 二、算法实现 首先数组中第一个个第二个比较，如果前者大于后者交换位置，否则不交换 继续处理步骤一，第二个和第三个元素进行比较 继续重复1、2 知道所有

一、算法描述 二、算法实现 默认第一个元素已排序，剩下未排序的元素依次和已排序的最后一位元素依次往前进行对比 如果未排序的元素比已排序的最后一位元素小，则已排序的元素依次往后挪一位空间 找到不满足条件

一、算法描述 二、实现步骤 取第一个元素 第一个元素和剩下元素进行比较，前者大于后者，则记录当前索引 找到最小值索引后进行交换位置 继续重复<2> <3> 步骤 三、代码实现 四、图示