基础题库

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

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

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

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

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

冒泡排序算法总是需要进行 𝑛(𝑛−1)/2n(n−1)/2 次比较（其中 𝑛n 是数组的长度）。

插入排序对小规模数据集或几乎排序的数据集更有效。

选择排序的性能不受输入数据的初始状态影响。

冒泡排序可以被优化以减少排序所需的轮次。

插入排序在每次迭代中都会找到一个元素的最终位置。