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