# Python中的快速排序算法 快速排序(Quicksort)是一种常见的排序算法,它是一种分而治之(Divide and Conquer)的算法。快速排序是由英国计算机科学家 Tony Hoare 在 1960 年提出的。 ## 算法原理 快速排序的原理是选择一个基准值,然后将数组分为两部分:小于基准值的部分和大于基准值的部分。接着对这两部分分别进行快速排序,直到整个数组有序。 ##
原创 2024-04-29 04:43:44
6阅读
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6  1  2 7  9  3  4  5 10  8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6  1  2 7  9  3  4  5 10  8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方