- 博客(1)
- 收藏
- 关注
原创 排序算法--快速排序
一.快速排序的思想快速排序可以认为是冒泡排序的升级版,它最重要的思想是分而治之。比如我们有如上这样一段数字需要排序:第一步:随机选择一个数字,假设选择65第二步:通过算法,将所有小于65的数字放在65的左侧,将大于65的数字放在65的右侧第三步:递归的处理左边的数字(比如选择31来处理左侧),递归的处理右侧的数字(比如选择81来处理右侧的数字)最终:排序完成那么快速排序和冒泡排序的区别在哪里呢?在快速排序中,选择的65可以一次性的放在最正确的位置,之后不需要任何移动,即快速排序对数字的定位
2021-02-01 23:02:40 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人