排序算法之性能分析及总结

1、排序算法说明 排序的定义：对一个无序的序列进行排序的过程。 输入：n个数：a1,a2,a3,…,an。 输出：n个数的排列:a1,a2,a3,…,an，使得a1<=a2<=a3<=…<=an。 排序的稳定性：相同值的节点相对位置是否会发生改变。 稳定：若是a本来在b前面，而a=b，排序以后a仍然在b的前面。 不稳定：若是a本来在b的前面，而a=b，排序以后a可能会出如今b的后面。 排序的时间复

>>阅读原文<<