今天正好在复习数据结构排序那一章节,自己画了一些图,很容易理解算法思想。
没有深奥的算法概念,看图就完事了!
算法基本思想【递归】:
- 任取一个元素(比如第一个)为中心;
中心:pivot(也叫作枢轴、中心点)
- 所有比它小的的元素一律往前放,比它大的的元素一律往后放,形成左右两个子表;
- 对各子表重新选择中心元素,并依上述规则调整;
- 指导每个子表的元素只剩一个,即可。
主打一个简单快速!
今天正好在复习数据结构排序那一章节,自己画了一些图,很容易理解算法思想。
没有深奥的算法概念,看图就完事了!
算法基本思想【递归】:
中心:pivot(也叫作枢轴、中心点)
主打一个简单快速!