Partition算法
随机选择数组中的一个元素作为基准值pivot
将基准值pivot与数组的第一个位置进行交换
令index = 0
从数组的第二个元素开始扫描，并进行第5步的判断，直到最后一个元素
如果当前扫描的元素小于pivot，那么++index，然后将当前元素与index处的元素进行交换
扫描结束后，将pivot的值（在数组的第一个位置）与index处的元素进行交换
这样就以index处的元素为划分点，左边的元素都小于index处的值，右边元素都大于或等于index处的值
通过微信分享这个轻单
你可以通过微信“扫一扫”，扫描下方的二维码
点击右上角的菜单键后选择“发送给朋友”或“分享到朋友圈”。
评论（0）