蒟篛小渣渣

一、基本思想 通过一趟排序将待排序列分割成独立的两部分，其中一部分关键字均比另外一部分的关键字小，这两部分记录再继续进行排序，以达到整个序列有序。 二、代码实现 关键代码 void quickSort(int l,int r){ int mid = (arr[l]+arr[r])>>1; int i = l, j = r; do{ while(...

一、基本思想 归并排序是建立在归并操作上的一种有效的排序算法。将已有的子序列合并，得到完全有序的序列。即先使每个子序列有序，再使子序列间有序。 归并排序的基本操作：分解、合并。 二、代码实现 #include<cstdio> using namespace std; int arr[100],temp[100]; int n; int read(int ans){ int f...