下面给出的四种排序法中( )排序法是不稳定性排序法。

  • A插入
  • B冒泡
  • C二路归并
  • D
参考答案: D
解题思路: 备注:稳定:直接插入O(n2)、折半插入排序、气泡法O(n2)、归并排序O(nlogn)、基数排序稳定:直接选择O(n2)、快速排序O(nlogn)、堆排序O(nlogn)、希尔排序O(n1.3)