专栏
稳拿计划
扫码关注公众号
扫码关注公众号
下列排序方法中，最坏情况下比较次数最少的是（ ）
正确答案是DA：冒泡排序最坏情况时间复杂度O(n^2)B：简单选择排序最坏情况时间复杂度为O(n^2)，时间复杂度和冒泡排序一样，但略优于冒
直接插入排序的原理？
稳定，平均/最差时间复杂度O(n²)，元素基本有序时最好时间复杂度O(n)，空间复杂度O(1)。每一趟将一个待排序记录按其关键字的大小插入到
将一个整数序列整理为升序，两趟处理后变为10,12,21,9,7,3,4,25，则采用的排序算法可能Z:（ ）
正确答案是C第一层循环：依次遍历序列当中的每一个元素第二层循环：将遍历得到的当前元素依次与余下的元素进行比较符合最小元素的条件，则交换选择排序的基本思想：比较+交换
