weixin_43547832的博客

照例算法复习，顺便记录一下快排，以后忘记了不用翻书吧 思想是将一个数组啊a[p:r]以元素a[p]为基础分为a[p:q-1]，a[q]，a[q+1:r]三段，前半段全部比中间小，后半段全部比中间大，递归排序后，就直接排序好了! #include<iostream> using namespace std; int Partition(int a[],int p,int r){ ...

今天复习算法，盲敲合并排序出现了许多问题，就把该算法彻底理解一遍，敲了几遍，加深自己印象 #include<iostream> using namespace std; void Merge(int a[],int left,int middle,int right) { int m=left,k=left,j=middle+1; int *b = new int[right-le...