摘要： 快速排序 quick sort 介绍： 快速排序（Quicksort）是对冒泡排序的一种改进。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner 阅读全文

摘要： 参考博客：基于python的七种经典排序算法 [经典排序算法][集锦] 经典排序算法及python实现 首先明确，算法的实质 是 列表排序。具体就是操作的列表，将无序列表变成有序列表！ 一、排序的基本概念和分类 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 阅读全文

摘要： 一、递归 概念： 函数直接或者间接的调用自身算法的过程，则该函数称为递归函数。在计算机编写程序中，递归算法对解决一大类问题是十分有效的。 特点： ①递归就是在过程或者函数里调用自身。 ②在使用递归策略时，必须有一个明显的结束条件，称为递归出口。问题规模相比上次递归有所减少， ③递归算法解题通常显得很 阅读全文