递归版package MergeSort;import Utils.SortUtils;
/**
* 归并排序递归版
* @author liguodong
*/public class Demo02 { public static void mergeSort(int[] a){
mSort(a, a, 0, a.length-1);
}
/**...
分类：
编程语言 时间：
2015-07-26 22:41:45
阅读次数：
230
/// /// 归并排序 /// public class MergeSort { /// /// 数组的划分 /// ///待排序数组 ///临时存放数组 ///序列段的开始位置...
分类：
编程语言 时间：
2015-07-21 23:51:59
阅读次数：
165
#归并排序defmergeSort(a,L,R):if(L>=R):returnmid=((L+R)>>1)mergeSort(a,L,mid)mergeSort(a,mid+1,R)p=Lq=mid+1t=[]while(pa[q]:t.append(a[q])q+=1while(pval])a=...
分类：
编程语言 时间：
2015-07-20 12:33:33
阅读次数：
181
基本思想首先将待排序的元素序列分成两个长度相等的子序列，为每一个子序列排序，然后再将它们合并成一个序列。代码private void mergeSort(int[] a, int[] b, int left, int right) {
if (left < right) {
int middle = (left + right) / 2;
mergeSort(...
分类：
编程语言 时间：
2015-07-18 11:03:18
阅读次数：
146
递归的归并排序// MergeSorttest.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using namespace std;void Merg...
分类：
编程语言 时间：
2015-07-16 15:56:07
阅读次数：
107
2.3-1: 3 9 26 38 41 49 52 59 3 26 41 52 9 38 49 573 41 52 26 38 57 9 493 41 52 26 38 57 9 492.3-2:(归并排序)void mergeSort(int a[], int l, int r){ int...
分类：
编程语言 时间：
2015-07-16 00:40:14
阅读次数：
133
算法思想：代码： 1 template 2 void mergeSort(vector&a) 3 { 4 mergeSort(a,0,a.size()-1); 5 } 6 7 template 8 void mergeSort(vector&a,int left, int right) ...
分类：
编程语言 时间：
2015-07-14 22:08:02
阅读次数：
196
1.冒泡排序
从动画可看出冒泡排序十分慢，为o(n^2)
2.归并排序
归并排序(MergeSort)的基本思想是：将待排序文件看成为n个长度为1的有序子文件，把这些子文件两两归并，使得到「n/2」个长度为2的有序子文件；然后再把这「n/2」个有序文件的子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止，这种排序方法成为二路归并排序。例如，有初始关键字序列：...
分类：
编程语言 时间：
2015-07-14 18:08:18
阅读次数：
111
voidQsort(int*a,intL,intR){if(L>=R)return;intp=L,q=R;intval=a[L];while(p!=q){while(pval)q--;if(p=R)return;intmid=(L+R)>>1;mergeSort(a,t,L,mid);mergeSo...
分类：
编程语言 时间：
2015-07-14 17:20:38
阅读次数：
94
自己写的代码，记录一下public class MergeSort {// recursive public static void mergeSort(int[] nums, int start, int end) { if(start >= end) { ...
分类：
编程语言 时间：
2015-07-14 15:25:15
阅读次数：
148
