AcWing
雪豹2021
这个作者很懒,什么都没留下…
展开
-
AcWing 归并排序
AcWing 归并排序–787 感谢作者YXC 声明:如果无意中侵权,请联系我进行删除 一、思想: 分而治之 二、具体思路: 先对一个数组进行折半,并利用递归把两边都排好,之后把两个数组中的元素一对一比较,放入另一个数组中 三、执行步骤 1.判断 2.取数组中点 3.递归排序左边,递归排序右边 4.归并 while循环,每次把小的放在里面 判断有没有轮空 5.再放入原来的数组 #include<iostream> #include<iomanip> #include<algor原创 2021-07-19 20:16:18 · 212 阅读 · 0 评论 -
ACWing快速排序
快速排序 acwing–785 感谢作者YXC 一、算法思想 快速排序采用了分治思想 二、具体步骤 (一段数组的左右端点L,R) 1.取一个数组的q[l],q[r],q[l+r/2],任意取 2.分为两段,使得左面的<=x,右面的>=x 3.递归整理左右两段 第二步是重点 三、注意总结模板 四、题目 #include<iostream> #include<iomanip> #include<stdio.h> #include <stdlib.h>原创 2021-07-18 21:51:02 · 455 阅读 · 0 评论