acm2001的博客

AcWing 归并排序–787感谢作者YXC声明：如果无意中侵权，请联系我进行删除一、思想：分而治之二、具体思路：先对一个数组进行折半，并利用递归把两边都排好，之后把两个数组中的元素一对一比较，放入另一个数组中三、执行步骤1.判断2.取数组中点3.递归排序左边，递归排序右边4.归并while循环，每次把小的放在里面判断有没有轮空5.再放入原来的数组#include<iostream>#include<iomanip>#include<algor

快速排序acwing–785感谢作者YXC一、算法思想快速排序采用了分治思想二、具体步骤（一段数组的左右端点L,R)1.取一个数组的q[l],q[r],q[l+r/2],任意取2.分为两段，使得左面的<=x,右面的>=x3.递归整理左右两段第二步是重点三、注意总结模板四、题目#include<iostream>#include<iomanip>#include<stdio.h>#include <stdlib.h>