i活着

摘要： 插入排序，冒泡排序和选择排序是基本的排序方法，平均情况下时间复杂度是O(n2)。 插入排序对于规模很小的元素序列（n<=25）很有效，最好情况下只需要n-1次比较，不需要交换操作。在平均情况和最差情况下，比较和交换都是O(n2)的。 改进的冒泡排序在最好情况下只需要一次冒泡过程，n-1次比较。 选择排序的比较操作与初始排列无关，比较次数总是O(n2)，最好情况下，不移动，最差情况移动不超过3(n-1)次。 三种基本排序方法只需要一个辅助元素，主要用于元素个数n<10K的情况。 归并排序的一个特性是性能与输入元素序列无关，时间复杂度总是O(nlgn)。主要缺点是直接执行需要O(n). 阅读全文