- 博客(4)
- 收藏
- 关注
原创 快速排序(分治递归)
快速排序的主要思想是分治思想。先确定一个初值x,然后使用使用双指针i,j使得x位置左边都是小于等于它的元素,右边都是大于等于它的元素。如果左边出现大于的值或者右边出现了小于的值就会交换二者,达到总体范围排序的目的,总体排完序后再对左区间右区间进行排序,以此类推,整个排序过程就会一点点的完成。
2024-05-02 15:21:15 47 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
快速排序的主要思想是分治思想。先确定一个初值x,然后使用使用双指针i,j使得x位置左边都是小于等于它的元素,右边都是大于等于它的元素。如果左边出现大于的值或者右边出现了小于的值就会交换二者,达到总体范围排序的目的,总体排完序后再对左区间右区间进行排序,以此类推,整个排序过程就会一点点的完成。
2024-05-02 15:21:15 47 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人