欢迎来访我的博客。

 分类:技术杂谈

Python

常见排序算法的Python实现,及其复杂度和稳定性分析

排序算法经过很长时间的演化,产生了很多不同的方法。虽然每一种的算法在时间和空间复杂度上各有不同,但是各种算法也都有不同的应用场景,并不是效率最高的算法就适应所有的使用场景。 下面我们来归纳一下我们常见的一些排序算法,已经这些算法的时间复杂度和空间复杂度,以及这些排序算法的稳定性。 按照大的分类,排序可以分为内排序和外排序。内排序是值在排序过程中,全部记录都是存放在内存中的。而外排序则是在排序过程中需要使用到外部存储。

小张哥哥 2018年12月21日 20:45 604浏览 2评论 12喜欢