本文介绍了排序的基本概念，包括内部排序和外部排序的区别，并列举了常见的内部排序方法。探讨了排序的目的及选择合适排序算法的重要性。
由于待排序的记录数量不同，使排序过程中所涉及的存储器不同，因此可以分为两种排序：内部排序、外部排序。内部排序：指待排的记录存储在计算机的内存中（随机存储器）；外部排序：指待排序的记录数量很大，以至于内存不能一次全部容纳，因此在排序的过程中需要访问外存。我们一般说的排序，指的是内部排序。常见的内部排序有八种，见下图：
1.什么是排序？
排序就是将一组混乱的记录，按照其中的某个或者某些关键字来排成有序序列。
2.为什么要排序？
简而言之，就是为了便捷，帮助人类实现某些功能等等；
3.如何来排序？
归纳一下排序的时间复杂度和空间复杂度，其实排序的方法各有优缺点，适合在不同的环境中，主要是选择一个合适的就好。
根据n值得不同，常用的一些函数的增长速度比较：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
