Patrick的博客

分治的子过程： #include<iostream> using namespace std; void Merge(int a[],int s,int m,int e,int tmp[]){ //将数组 n的局部a[s,m]和a[m+1,e]合并到tmp，并保证tmp有序，然后再拷贝回a[s,m] //归并操作时间复杂度：O(e-m+1),即O(n) int pd ...

下面时快速排序的过程： 把图看懂，下面程序打一遍你就会如何编写快速排序了 #include<iostream> #include<stdio.h> using namespace std; int a[101],n; void quicksort(int left,int right){ int i,j,temp,t; if(left>ri...