分治
MarioHo
有请各位多多教导
展开
-
归并排序详解
分治的子过程:#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 ...原创 2018-03-31 14:40:41 · 488 阅读 · 0 评论 -
快速排序的详解
下面时快速排序的过程: 把图看懂,下面程序打一遍你就会如何编写快速排序了#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...原创 2018-03-31 15:10:58 · 683 阅读 · 1 评论