# 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个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方
转载
2024-10-15 14:01:20
16阅读
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方