经典排序之合并排序

  一、基本思想: 合并排序算法就是将多个有序数据表合并成一个有序数据表。如果参与合并的只有两个有序表,则称为二路合并,对于一个原始的待排序序列,往往可以通过分割的方法来归结为多路合并排序,下面以二路合并为列,介绍合并排序算法。

 二、动态图演示

经典排序之合并排序_第1张图片

三、代码实现

public class MergeSortTest {
	static final int SIZE = 15;
	static void mergeOne(int a[], int b[], int n, int len) {
		int i,j,k,s,e;
		s = 0;
		while(s+len=n) {
				e=n-1;
			}
			k = s;
			i = s;
			j = s+len;
			while(i

 

你可能感兴趣的:(算法)