排序法
h2017010687
这个作者很懒,什么都没留下…
展开
-
快速排序
#include<iostream> using namespace std; void QuickSort(int *a,int l,int r){ int t=a[l]; int i=l,j=r; if(i>j) return; while(i!=j){ while(a[j]>=t&&i<j) j--; while(a[i]...原创 2018-08-14 11:17:29 · 96 阅读 · 0 评论 -
分治算法
#include<iostream> using namespace std ; void MergeSort(int *a,int ns,int ne){ if(ne-ns==1)return ; int m=ns+(ne-ns)/2; MergeSort(a,ns,m); MergeSort(a,m,ne); int *ta=new int[ne-ns]; i...原创 2018-08-14 13:27:10 · 111 阅读 · 0 评论