- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 交换排序之快速排序
应用交换排序思想的另一种经典排序算法是快速排序,快速排序的思想可以大致分成两大部分,一部分是利用分治策略的递归算法,另一部分是根据随机选择元素作为基准对整个数组进行的划分。算法先实现对数组进行划分,分成两个子数组,左边的子数组元素都比基准元素小,右边的子数组元素都比基准元素大。然后再对这两个子数组递归的进行划分,直到最后数组中只剩下一个元素。数组划分我们使用一个例子来说明对数组的划分过程 给定一个
2016-06-01 12:38:14 355
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人