- 博客(1)
- 收藏
- 关注
原创 快速排序及其优化策略
快速排序采用的是分治思想,即在一个无序的序列中选取一个任意的基准元素pivot,利用pivot将待排序的序列分成两部分,前面部分元素均小于或等于基准元素,后面部分均大于或等于基准元素,然后采用递归的方法分别对前后两部分重复上述操作,直到将无序序列排列成有序序列。
2024-01-13 00:12:14 913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
数据结构与算法
快速排序采用的是分治思想,即在一个无序的序列中选取一个任意的基准元素pivot,利用pivot将待排序的序列分成两部分,前面部分元素均小于或等于基准元素,后面部分均大于或等于基准元素,然后采用递归的方法分别对前后两部分重复上述操作,直到将无序序列排列成有序序列。
2024-01-13 00:12:14 913
TA创建的收藏夹 TA关注的收藏夹
TA关注的人