qq_43407673的博客

原创 快速排序

快速排序 思路: 取一个随机值使数组的一边小于等于这个数,一边满足大于大于这个数; 根据这个思路,可以从左边和右边一起往中间遍历,直到两个指针相遇,交换二者的值 实现方法. 1.取一个值x = q[l+r>>2], 定义两个指针 i = l-1,j = r+1; 2.根据思路进行遍历 3.递归处理左右两边 #include <iostream> using namespa...