43. 快速排序法可以实现通过一次交换而消除多个 逆序 。
44. 快速排序法的关键是对线性表进行 分割 。
45. 冒泡排序算法在最好的情况下的元素交换次数为 0 。
46. 在最坏情况下,冒泡排序的时间复杂度为 n(n-1) /2 。
47. 对于长度为n的线性表,在最坏情况下,快速排序所需要的比较次数为 n(n-1) /2 。
48.在最坏情况下,简单插入排序需要比较的次数为 n(n-1) /2 。
50. 在最坏情况下,简单选择排序需要比较的次数为 n(n-1) /2 。
51. 在最坏情况下,堆排序需要比较的次数为 o(nlog2n) 。
52.对于输入为N个数进行快速排序算法的平均时间复杂度是 O(Nlog2 N)。