RedSenior

摘要： 归并排序 思想： 归并的本质也是分治，不过不同于快速排序，它在将大问题分成小问题之后最后需要将小问题合并成最终的排序结果。 #include<iostream> using namespace std; const int N = 1e6+10; int n; int q[N],tmp[N]; vo 阅读全文

摘要： 快速排序 思想： 不同于归并，快速排序的本质是分治，且一直分，分到最小。即通过递归选中间值x将待排序的内容分为左右两个待排序区域。一直递归排序，将左边的都变成小于等于x的，右边的值都大于等于x。一直分分分到最小————即左右只有一个值。 代码如下 #include<iostream> using n 阅读全文