排序算法概述

A：Java太烂了，不能直接操作硬件效率低，占内存，真不知道google为什么要用java来写Android上层。（A觉得估计是收了sun公司好处）

B：C++简直坑爹，指针稍有不慎，就是埋下一个地雷，排查起来异常费劲，不知道什么时候就出现内存泄漏了。（B认为有些人到就是顽固不化）

C：笑而不语。（薪水>A+B,出了苹果套装属性，典型高富帅）

。。。。。。。

诸如此类的争论时常有之，估计程序猿都经历过这个阶段，最后做出了自己的选择。语言的优劣性这里并不想讨论，私以为凡事存在既有其价值。与其作这争论，还不如多实践，时常温故一下数据结构等编程基础。如果自己的基础不扎实，就像是在云里雾里行走一样，只能看到眼前，不能看到更远的地方而且会容易排他，变的偏执。扎扎实实的把基础知识学好，有了这些基础，要掌握那些新技术也就很容易了。

要编写出优秀的代码同样要扎实的基础，如果排序算法学的不好，怎么对程序的性能进行优化？本文先作简单说明，后续会结合代码细述！

排序算法分类：

上述排序算法的稳定性、时间复杂度、空间复杂度总结表：