归并排序的java实现

最新推荐文章于 2025-01-26 22:38:58 发布

原创最新推荐文章于 2025-01-26 22:38:58 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

java数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用Java实现的归并排序算法案例。该程序通过递归将数组分成更小的部分进行排序，然后合并这些部分得到最终排序结果。文章提供了一个包含未排序整数的数组示例，并展示了如何对其进行排序。

package test;
public class MergeSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {2,3,6,7,66,77,55,44,66,79,56,37};
		sort(arr);
		System.out.println(arr.length);
		print(arr);
	}
	
	static void print(int arr[]) {
		for (int temp : arr) {
			System.out.printf("%d,",temp);
		}
		System.out.println();
	}
	
	public static void sort(int arr[]) {
		int temp[] = new int[arr.length];
		mergeSort(arr,temp,0,arr.length-1);
	}
	
	private static void mergeSort(int arr[],int temp[],int m,int n) {
		if (m == n) return;
		int mid = (m+n)/2;
		mergeSort(arr, temp, m, mid);
		mergeSort(arr, temp, mid+1, n);
		for (int i = m; i <= n; i++) {
			temp[i] = arr[i];
		}
		int index1 = m;
		int index2 = mid + 1;
		int index = m;
		
		while (index1 <= mid && index2 <= n) {
			if (temp[index1] < temp[index2]) {
				arr[index++] = temp[index1++];
			} else {
				arr[index++] = temp[index2++];
			}
		}
		while(index1 <= mid) {
			arr[index++] = temp[index1++];
		}
		while(index2 <= n) {
			arr[index++] = temp[index2++];
		}
		
	}

}