weixin_43174680的博客

原创 python 算法学习笔记（快速排序）

python 算法学习笔记（快速排序） 一、快速排序是常用基本算法之一，使用的是分治思想，一共分两步实现； 步骤 1、算法实现是在要排序的数据中随机选取一个值为基准值（对比对象），将数据中每一个元素都与基准值对比，比基准值小的移动到基准值前面，也就是基准值所在数据位置的左边，比基准值大的放基准值后面，也就是基准值所在数据位置的右边，这里有个问题，数据里面可能有重复元素，这样会导致有和基准值相等的元...