divide and conquer, D&C
两边的所有数组为空或只有一个元素
1.选择基准值 2.将数组分成两个子数组:小于基准值和大于基准值的元素 3.对两个子数组递归地进行快速排序
O(n log n)
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!