冒泡排序 选择排序 插入排序
/**
* 冒泡排序 选择排序 插入排序相同点
* 1、同属交换排序
* 2、时间复杂度同为O(n2)
* 3、空间复杂度同为O(1)
*
* 冒泡排序 选择排序 插入排序区别
* 1、实现形式上:
* 冒泡是采用逐渐交换的形式
* 选择排序和插入排序,是在空间复杂度为O(1)的一维数组列表中,换分两部分,第一部分为有序数列,第二部分为无序数列
*
* 选择排序 插入排序的区别
* 虽然都为第一部分为有序数列,第二部分为无序数列,
* 但在实现有序数列的方式上有区别:
* 选择排序:从无序中选择最小值,在有序数列的末尾插入
* 插入排序:从无序数列中选择第一位,在有序数列中找到合适位置插入
*
* 边界值:
* 选择排序:处理最后一位无序数列不需要判断,直接拿来插入到有序的末尾
* 插入排序:依然需要在有序序列中找到合适位置
*
* 稳定性:
* 冒泡排序 插入排序为稳定的
* 选择排序为不稳定状态,在出现相同值的时候,交换数字,会造成两个相同数字的相对位置发生改变,不稳定在这里,比如序列5 8 5 2 9,第一个5和2交换后,5和5的相对位置发生改变
*/