冒泡排序VS选择排序
- 两者时间复杂度O(n2)
- 冒泡排序找最大值放在最后,选择排序找最小值放在前面。
- 选择排序属于不稳定排序;
- 选择排序一般情况下优于冒泡排序,每轮只交换一次。
- 如果集合有序度高,则选择冒泡排序。
选择排序VS插入排序
- 时间复杂度O(n2)–两层循环。
- 插入排序优于选择排序。
- 有序集合的插入排序时间复杂度O(n)。
- 插入排序稳定排序算法,选择排序不稳定排序。
双边循环快排(霍尔)VS单边循环快排(lomuto洛穆托)
- 比较次数上 lomuto是霍尔的三倍。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)