`
mymail
  • 浏览: 17371 次
  • 性别: Icon_minigender_1
  • 来自: 苏州
最近访客 更多访客>>
社区版块
存档分类
最新评论

归并排序的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++];
		}
		
	}

}

 

分享到:
评论

相关推荐

    java实现归并排序

    Java实现归并排序 Java 实现归并排序是一种常用的排序算法,通过分治策略将原始数组分成小组,然后对每个小组进行排序,最后将排序好的小组合并成一个有序数组。下面是 Java 实现归并排序的知识点总结: 基本思想 ...

    外部归并排序Java实现

    Java实现外部归并排序的过程包括以下几个关键步骤: 1. **划分阶段**: - 将原始数据分割成多个小文件,每个文件包含可以一次性加载到内存中的数据量。这通常通过创建一系列的子序列(也称为块或桶)完成。 - 对...

    归并排序Java_归并排序_

    以上就是归并排序的基本原理和Java实现,通过`MergeSort`类,你可以方便地对任何整数数组进行排序。归并排序在许多实际场景中都发挥着重要作用,例如大数据处理、文件排序等。了解并掌握这种排序算法对于提升编程...

    如何使用Java实现归并排序算法,程序详细解读

    归并排序:如何使用Java实现归并排序算法,程序详细解读; 归并排序:如何使用Java实现归并排序算法,程序详细解读; 归并排序:如何使用Java实现归并排序算法,程序详细解读; 归并排序:如何使用Java实现归并排序...

    归并排序Java源代码

    利用分治法思想实现归并排序,Java语言描述。

    java实现归并排序代码

    归并排序 java实现归并排序

    Java实现归并排序

    在Java中实现归并排序,主要涉及到以下几个关键步骤: 1. **分割(Divide)**:将原始数组分为两个相等(或接近相等)的子数组。这通常通过取数组中间索引来完成。例如,如果数组长度为`n`,则可以将前`n/2`个元素...

    插入排序和归并排序的实现java

    这里我们将深入探讨两种常见的排序算法:插入排序(Insertion Sort)和归并排序(Merge Sort),它们都是在Java环境下实现的。 **插入排序**是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序...

    外排序之多路归并的java实现

    外排序--基于败者树的多路归并排序算法的java实现

    归并排序(JAVA)

    在Java中实现归并排序,我们可以将一个大数组分成两个小数组,分别对它们进行排序,然后将排序后的子数组合并成一个有序的大数组。这个过程会递归地进行,直到每个子数组只包含一个元素,因为单个元素天生就是有序的...

    Java ArrayList实现的快排,归并排序,堆排序

    本篇将重点讲解如何利用ArrayList实现快速排序(Quick Sort)、归并排序(Merge Sort)和堆排序(Heap Sort)这三种经典的排序算法,并探讨它们的原理、优缺点以及在实际应用中的选择。 **快速排序(Quick Sort)**...

    java归并排序

    在Java中实现归并排序,我们可以分别实现递归版和非递归版,这两种方法各有其特点和适用场景。 ### 1. 分治策略 归并排序的核心是分治法,它将一个大数组分为两个相等或接近相等的子数组,分别对这两个子数组进行...

    归并排序,消除递归归并排序,快排,Java实现

    在计算机科学中,排序算法是用于对一组数据进行排列...以上就是关于归并排序、消除递归的归并排序和快速排序的基本概念和Java实现的概述。理解这些算法的原理并能熟练运用,对于任何Java开发者来说都是非常重要的技能。

    归并排序的java实现.docx

    归并排序是一种高效的排序算法,基于分治策略。...通过上述分析,我们可以看到,归并排序的Java实现利用了分治策略,将数组拆分成更小的部分,然后合并这些部分以达到排序的目的。这种方法确保了排序的效率和稳定性。

    自然归并排序java版

    自然合并的核心主要是一个Pass函数,这个函数中设置了一个array数组,来存放每一组有序元素的起始元素的下标,最后再将最后一个元素的下标+1存放为array数组的最后一个元素,这样,在后面的合并实现中会显现出这样记录的...

    [Java算法-排序]归并排序.java

    该资源提供了一份全面的指南,介绍了如何在Java中实现归并排序。文档中涵盖了归并排序的基本概念,包括如何对数组进行排序以及如何在Java中实现归并排序。此外,文档还包括一个逐步指南,介绍如何在Java中实现归并...

    Java实现归并排序.rar

    归并排序是一种经典的排序算法,基于分治策略。...总的来说,Java实现归并排序涉及的主要知识点包括分治策略、递归、数组操作以及合并算法的设计。通过熟练掌握这些概念,可以有效地在实际编程中实现高效的排序功能。

    java实现的shell排序快速排序归并排序堆排序

    `shellsort.java`文件应该包含了这个过程的Java实现。 2. **快速排序**: 快速排序是由C.A.R. Hoare在1960年提出的,它是基于分治策略的一种高效排序算法。快速排序的基本思想是选择一个基准元素,然后将数组分为...

    JavaSwing归并排序动画源码(含其他排序)

    在这个场景中,我们讨论的焦点是使用 Java Swing 来实现一个排序算法的动画展示,特别是归并排序。归并排序是一种高效的、稳定的排序算法,它的基本思想是将大问题分解为小问题来解决,通过递归地将两个或更多有序数...

    归并排序算法链表实现

    归并排序的链表实现 随机生成实验数据,可以统计算法运行时间

Global site tag (gtag.js) - Google Analytics