2020年2月10日
快速排序
摘要： 快速排序 思路: 取一个随机值使数组的一边小于等于这个数,一边满足大于大于这个数; 根据这个思路,可以从左边和右边一起往中间遍历,直到两个指针相遇,交换二者的值 实现方法. 1.取一个值x = q[l+r 2], 定义两个指针 i = l 1,j = r+1; 2.根据思路进行遍历 3.递归处理左右 阅读全文
posted @ 2020-02-10 13:47 cy22 阅读(82) 评论(0) 推荐(0) 编辑