冒泡排序法 前后两者进行对比交换 如果前者比后者大则需要交换 反之则不需要
如果有n组数字 则需要进行n次
选择排序法 去找到待排序数组当中的最小值并和待排序数组的第一个位置进行交换
如下图所示 第一个和后面的进行比较 没有比第一个更小的 就进行下一轮的比较 直至结束
插入排序法 假设第一个数据是已经排好序的数据,其他数据一次插入到排好序的数据当中
代排序数组的第一个数据,插入到已经拍好的数组当中去
如下图所示
希尔排序法 本质 分组排序
是为了解决插入排序存在的问题
当我们将小的数据放在插入排序后边的时候,那么会导致插入排序进行大量的移动
第一轮 两个分成一组,这两个数需要间隔数据长的一半,然后进行对比交换
第二轮 每四个分成一组,每个数据间隔长度一半的一半 然后进行对比交换
第三轮 每六个分成一组,每个数据间隔长度一半的一半 然后进行对比交换
第四轮 争议分成一组,然后进行对比交换
如图所示