分治之快速排序
前言
分治算法是比较常见的,本文就讲一下分治在快排中的应用。
主要步骤
快速排序主要分为四个步骤:
1.确定分界点,定义一个x,比较常见的有nums[left],nums[right],nums[(left+right)/2],当然也可以是随机一点。
2.调整区间:
顾名思义,就是将数组以第一步确定的边界值划分为两部分,这也是整个算法最难的一步,这里我介绍一种较好的方法。
首先我们定义两个指针i,j;分别指向数组的两端。
先看左边的指针i,如果nums[i]<x,我们就执行i++;否则我们就保持i不变
原创
2022-04-19 14:28:56 ·
871 阅读 ·
0 评论