基础题库

冒泡排序是一种稳定的排序算法。

插入排序的平均时间复杂度为O(n^2)。

选择排序比冒泡排序更快。

冒泡排序在最坏情况下的时间复杂度比插入排序的最坏情况时间复杂度要好。

插入排序在数组已经完全排序时的时间复杂度是O(n)。

选择排序使用了分而治之的策略。

冒泡排序每次循环可以确保将一个最大或者最小的元素移动到其最终位置。

插入排序比冒泡排序和选择排序使用更多的辅助空间。

选择排序在每轮选择中都能减少未排序部分的大小。

选择排序过程中的比较次数与序列的初始状态无关。