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

快速排序的代码及原理

摘要：一、快速排序的原理主要是通过递归来实现快速排序。写子函数，将数据（列表）的最左侧位置的元素作为基数，将小于基数的元素放到左边，大于基数的元素放到右边，此时将基数的下标return回来。此时得到mid，左边一部分数据和右边一部分数据。通过递归实现子函数调用，将mid-1作为左边这部分的右边界，将mi 阅读全文

posted @ 2020-07-20 13:26 异步非阻塞编辑