divide and conquer, D&C
基线条件
两边的所有数组为空或只有一个元素
步骤
1.选择基准值
2.将数组分成两个子数组：小于基准值和大于基准值的元素
3.对两个子数组递归地进行快速排序
算法复杂度
O(n log n)
相关文章：
相似解决方案
热门标签
divide and conquer, D&C
两边的所有数组为空或只有一个元素
1.选择基准值
2.将数组分成两个子数组：小于基准值和大于基准值的元素
3.对两个子数组递归地进行快速排序
O(n log n)
相关文章：