jhkwei的专栏

原创 快排的两种写法

定 数据 a, 起始位置 begin, 结束位置 end 第一种: 设置比较点 value = a[end],i = begin 从左开始找到 >= value 的数的位置 i , 并设 j = i + 1 从 j 开始向右, 找到 a[j] < value 的位置 找到, 交换 i, j 两位置的值, 再返回到第 2 步 没有找到, 交换 i, end 两位置的值 第二种: 设置比较点 value = a[end], pos = end, i = begini, j = end.