归并排序

最新推荐文章于 2025-07-13 16:24:31 发布

最新推荐文章于 2025-07-13 16:24:31 发布 · 82 阅读

文章标签：

#归并排序 #排序 #java

排序专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——归并排序，并通过示例代码展示了其实现过程。提供了直观的效果动图帮助理解算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法逻辑图：效果动图：

import org.apache.commons.lang.ArrayUtils;

/**
 * 
 * <pre>
 *   博文详细 
 *   http://www.cnblogs.com/eniac12/p/5329396.html
 *   动图详细：
 *   
 *   http://images2015.cnblogs.com/blog/739525/201603/739525-20160328211743473-909317024.gif
 *   
 *   http://images2015.cnblogs.com/blog/739525/201603/739525-20160328211504519-1388466622.gif
 *   
 * </pre>
 * 
 * @author baoy
 *
 */
public class MergeSort {

	public static void main(String[] args) { 
		int [] a = new int[]{1,2,3};
		sort(a); 
		System.out.println(ArrayUtils.toString(a));
		
		a = new int[]{4,5,6,7};
		sort(a); 
		System.out.println(ArrayUtils.toString(a));
		
		
		a = new int[]{10,11,8,9};
		sort(a); 
		System.out.println(ArrayUtils.toString(a));
		
	}
	
	public static void sort(int []a ){
		sort(a, 0, a.length-1);
	}
	
	public static void merge(int[] a, int left, int center, int right) {
		int [] temparr = new int [right - left + 1]; 
		int i = left;
		int j = center + 1;
		int k = 0; 
		while( i <= center && j <= right){
			 if(  a[i] < a[j] ){
				temparr[k++] = a[i++];
			 }else{
				temparr[k++] = a[j++]; 
			 } 
		}
		 
		while (i<= center) {
			temparr[k++] = a[i++]; 
		}
		 while (j <= right) {
			 temparr[k++] = a[j++];
	    }
		
		
		for (int l = 0; l < temparr.length; l++) {
			a[left++] = temparr[l];
		}
		
	}

	public static void sort(int[] a, int left, int right) {
		if (left >=right)   
			return;
		int center = (left + right) / 2;
		sort(a, left, center);
		sort(a, center + 1, right);
		merge(a, left, center, right);
		 
	}

}