总结:
冒泡:(每轮)多次比较多次交换(针对多个元素),每轮冒出一个最值
插入:(每轮)多次比较多次交换(针对一个元素),每轮不一定有最值
选择:(每轮)多次比较一次交换,每轮选出一个最值
冒泡与插入的异同:
- 同:每一轮都是前后值的比较与交换
- 异:每一轮排序中插入排序会把目标值一路向前比较(交换多次),而冒泡则是让每一个范围内的值与前一个值比较
冒泡与选择的异同:
- 同:虽然每一轮都会选择出一个最值
- 异:冒泡排序是通过多次比较多次交换后冒出最值,而选择排序是多次比较一次交换后选出最值
总结:
冒泡:(每轮)多次比较多次交换(针对多个元素),每轮冒出一个最值
插入:(每轮)多次比较多次交换(针对一个元素),每轮不一定有最值
选择:(每轮)多次比较一次交换,每轮选出一个最值
冒泡与插入的异同:
冒泡与选择的异同: