全国计算机等级考试二级公共基础知识——排序技术

 

冒泡排序	在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2。
快速排序	快速排序在最坏情况下需要进行n(n-1)/2次比较，但实际的排序效率要比冒泡排序高得多。
简单插入排序	在最坏情况下，简单插入排序需要n(n-1)/2次比较。
希尔排序	希尔排序的效率与所选的增量序列有关。在最坏情况下，希尔排序需要比较的次数是nr(1<r<2)。
简单选择排序	最坏的情况下需要比较n(n-1)/2次。
堆排序	最坏情况需要nlog2n次比较。