冒泡排序VS选择排序 两者时间复杂度O(n2)冒泡排序找最大值放在最后,选择排序找最小值放在前面。选择排序属于不稳定排序;选择排序一般情况下优于冒泡排序,每轮只交换一次。如果集合有序度高,则选择冒泡排序。 选择排序VS插入排序 时间复杂度O(n2)–两层循环。插入排序优于选择排序。有序集合的插入排序时间复杂度O(n)。插入排序稳定排序算法,选择排序不稳定排序。 双边循环快排(霍尔)VS单边循环快排(lomuto洛穆托) 比较次数上 lomuto是霍尔的三倍。