日常算法练习(一)[快速排序]
文章目录description快速排序思路:代码实现:
description
一些简单的排序算法,日常记录一下,慢慢更新.
快速排序
快速排序是很经典的算法了,其中用到了"分而治之"的思想.
思路:
参考菜鸟教程
首先选中一个基准数x,一般就选择第一个了,
然后把小于x的都挪到左边,大于x的都挪到右边
然后再对左右两边区间各自找基准数,排序,递归执行前两步,直到当前区间只有1个元素了,那就结束...
原创
2020-04-10 17:11:24 ·
132 阅读 ·
0 评论