快速排序的Python实现
1、快速排序的原理
任意选一个数据作为基准数据,然后将所有比它小的数都放到它的左边,所有比它大的数都放到它的右边
2、实例
这里以一个列表作为例子
[45,34,12,56,87,77,47,23]
首先选择45为基准数据
比45小的有:34,12,23
比45大的有:87,77,47,56
所以第一次排序就是
[34,12,23,45,87,77,47,56]
再将45左边的看成一个列表,右边的...
原创
2019-10-11 17:30:43 ·
135 阅读 ·
0 评论