- 博客(2)
- 收藏
- 关注
原创 快速排序在数组有序和无序情况下的时间复杂度
快速排序简单分区算法双指针分区算法benchmark测试快速排序有两点要注意:一、partition分区算法的选择:简单分区算法:选择一个基数,遍历数组元素和基数比较,如果元素nums[left]比基数大,就和数组nums[right]交换,right–,如果元素nums[left]比基数小,left++双指针分区算法:从left和right分别定义一个指针,如果元素nums[left]比基数大,暂停遍历,如果元素nums[left]比基数小,left++;如果元素nums[right]比基数小,
2021-07-15 21:41:03
4719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人