浅尝Python快速排序
Posted Python专栏
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了浅尝Python快速排序相关的知识，希望对你有一定的参考价值。
什么是快速排序？
wiki百科的定义是：快速排序，又称划分交换排序，简称快排，一种排序算法。在平均状况下，排序n个项目
次比较。在最坏状况下则需要
次比较，但这种状况并不常见。事实上，快速排序通常明显比其他算法更快，因为它的内部循环（inner loop）可以在大部分的架构上可以很有效率地达成。
快速排序步骤
快速排序使用分治法策略来把一个序列（list）分为两个子序列（sub-lists）。
从数列中挑出一个元素，称为"基准"（pivot），
重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任何一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
递归地（recursively）把小于基准值元素的子数列和大于基准值元素的子数列排序。
举个 以上是关于浅尝Python快速排序的主要内容，如果未能解决你的问题，请参考以下文章