各种内部排序算法的比较及应用

一 概述 衡量某种算法对于某类数据进行处理更加好时，往往会从算法的时空复杂度，算法的稳定性，算法的过程特征等因素来进行分析。 二 从时间复杂度分析 简单选择排序，直接插入排序和冒泡排序平均情况下的时间复杂度都为O(n^2)，且实现过程相对比较简单，当直接插入排序和冒泡排序最好情况下的时间复杂度可以达到O(n)，而简单选择排序则于序列的初始状态无关，这三种均为稳定的排序算法。 希尔排序作为插入排序的

>>阅读原文<<