随笔分类 -  数据结构与算法

python实现快速排序
摘要：思路： 例如有列表如下 li = [5,7,4,6,3,1,2,9,8] 1、取一个元素p（一般取第一个元素），使元素p归位 2、列表被p分成两部分，左边都比p小，左边都比p大 3、递归完成排序 所以快速排序关键在于怎么让元素p归位？ 归位思路： 1、先把5取出赋值赋值给tmp（可把原来5的位置看作 阅读全文
posted @ 2020-08-01 15:11 晓123 阅读(206) 评论(0) 推荐(0)