Clannad

/* 题型：排序 注意，结构体别搞混了，按照题目意思模拟即可；注意cmp的写法 */ #include #include #include #include using namespace std; struct stu { int W;//权值 int D;//类别 int B;//编号 }a[20005]; bool cmp(stu a,stu b) {

今天重新学习了一下分治算法，又温习了一下快速排序和归并排序的思路。归并排序【思路】①递归到只剩一个元素 ②将序列分成长度相等或接近的两部分。 ③递归——对划分后的两部分序列分别进行归并排序。 ④合并——递归地排序之后，两边的序列都已经有序，接下来需要将这两个有序序列合并。 如何合并呢：我们