冒泡排序与选择排序相比,一个从局部入手减少逆序元素,一个放眼大局逐个选择最小值,二者思路大不相同。但是,它们又都有着“通过i次外层循环,从数据中顺次求出i个最小值”的相同特征。相对的,插入排序法是通过i次外层循环,直接将原数组的i个元素重新排列,另外,不含flag的简单冒泡排序法和选择排序法不依赖数据,即比较运算的次数(算法复杂度)不受数据影响,而插入排序在执行效率时却依赖数据,处理某些数据时具有很高的效率。
冒泡排序,选择排序,插入排序的比较
最新推荐文章于 2021-01-09 18:22:57 发布