专栏
稳拿计划
扫码关注公众号
扫码关注公众号
下列排序方法中，最坏情况下比较次数最少的是（ ）
正确答案是DA：冒泡排序最坏情况时间复杂度O(n^2)B：简单选择排序最坏情况时间复杂度为O(n^2)，时间复杂度和冒泡排序一样，但略优于冒
以下哪种不是非稳定排序算法
正确答案是A(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果
冒泡排序的原理？
稳定，平均/最坏时间复杂度O(n²)，元素基本有序时最好时间复杂度O(n)，空间复杂度O(1)。比较相邻的元素，如果第一个比第二个大就进行交
