排序算法的对比

冒泡排序VS选择排序

1. 两者时间复杂度O(n²)
2. 冒泡排序找最大值放在最后，选择排序找最小值放在前面。
3. 选择排序属于不稳定排序；
4. 选择排序一般情况下优于冒泡排序，每轮只交换一次。
5. 如果集合有序度高，则选择冒泡排序。

选择排序VS插入排序

1. 时间复杂度O(n²)–两层循环。
2. 插入排序优于选择排序。
3. 有序集合的插入排序时间复杂度O(n)。
4. 插入排序稳定排序算法，选择排序不稳定排序。

双边循环快排(霍尔)VS单边循环快排(lomuto洛穆托)

1. 比较次数上 lomuto是霍尔的三倍。