❶ C语言 各常见排序法的时间复杂度 急 请简单说明
选择排序算法复杂度是O(n^2)。
插入排序是O(n^2)
快速排序快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n)，最坏O(n^2)。
堆排序算法时间复杂度O(nlogn)。
归并排序的时间复杂度是O(nlog2n)。
❷ 快速/冒泡/插入排序最坏时间复杂度
冒泡时间复杂度当然是O(n2)。
快排平均是nlogn 最坏是O(n2)
插入排序是O(n2)
希尔排序的时间的时间复杂度为O(n1.5) 是插入排序的改进版
堆排序是nlogn 最坏也是这
图1 希尔排序小于插入排序没错， 图2 希尔的O(n1.5+)比nlogn当然要大