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实现外部归并排序的过程包括以下几个关键步骤: 1. **划分阶段**: - 将原始数据分割成多个小文件,每个文件包含可以一次性加载到内存中的数据量。这通常通过创建一系列的子序列(也称为块或桶)完成。 - 对...
以上就是归并排序的基本原理和Java实现,通过`MergeSort`类,你可以方便地对任何整数数组进行排序。归并排序在许多实际场景中都发挥着重要作用,例如大数据处理、文件排序等。了解并掌握这种排序算法对于提升编程...
归并排序:如何使用Java实现归并排序算法,程序详细解读; 归并排序:如何使用Java实现归并排序算法,程序详细解读; 归并排序:如何使用Java实现归并排序算法,程序详细解读; 归并排序:如何使用Java实现归并排序...
利用分治法思想实现归并排序,Java语言描述。
在Java中实现归并排序,主要涉及到以下几个关键步骤: 1. **分割(Divide)**:将原始数组分为两个相等(或接近相等)的子数组。这通常通过取数组中间索引来完成。例如,如果数组长度为`n`,则可以将前`n/2`个元素...
这里我们将深入探讨两种常见的排序算法:插入排序(Insertion Sort)和归并排序(Merge Sort),它们都是在Java环境下实现的。 **插入排序**是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序...
外排序--基于败者树的多路归并排序算法的java实现
在Java中实现归并排序,我们可以将一个大数组分成两个小数组,分别对它们进行排序,然后将排序后的子数组合并成一个有序的大数组。这个过程会递归地进行,直到每个子数组只包含一个元素,因为单个元素天生就是有序的...
本篇将重点讲解如何利用ArrayList实现快速排序(Quick Sort)、归并排序(Merge Sort)和堆排序(Heap Sort)这三种经典的排序算法,并探讨它们的原理、优缺点以及在实际应用中的选择。 **快速排序(Quick Sort)**...
在Java中实现归并排序,我们可以分别实现递归版和非递归版,这两种方法各有其特点和适用场景。 ### 1. 分治策略 归并排序的核心是分治法,它将一个大数组分为两个相等或接近相等的子数组,分别对这两个子数组进行...
在计算机科学中,排序算法是用于对一组数据进行排列...以上就是关于归并排序、消除递归的归并排序和快速排序的基本概念和Java实现的概述。理解这些算法的原理并能熟练运用,对于任何Java开发者来说都是非常重要的技能。
归并排序是一种高效的排序算法,基于分治策略。...通过上述分析,我们可以看到,归并排序的Java实现利用了分治策略,将数组拆分成更小的部分,然后合并这些部分以达到排序的目的。这种方法确保了排序的效率和稳定性。
自然合并的核心主要是一个Pass函数,这个函数中设置了一个array数组,来存放每一组有序元素的起始元素的下标,最后再将最后一个元素的下标+1存放为array数组的最后一个元素,这样,在后面的合并实现中会显现出这样记录的...
该资源提供了一份全面的指南,介绍了如何在Java中实现归并排序。文档中涵盖了归并排序的基本概念,包括如何对数组进行排序以及如何在Java中实现归并排序。此外,文档还包括一个逐步指南,介绍如何在Java中实现归并...
归并排序是一种经典的排序算法,基于分治策略。...总的来说,Java实现归并排序涉及的主要知识点包括分治策略、递归、数组操作以及合并算法的设计。通过熟练掌握这些概念,可以有效地在实际编程中实现高效的排序功能。
`shellsort.java`文件应该包含了这个过程的Java实现。 2. **快速排序**: 快速排序是由C.A.R. Hoare在1960年提出的,它是基于分治策略的一种高效排序算法。快速排序的基本思想是选择一个基准元素,然后将数组分为...
在这个场景中,我们讨论的焦点是使用 Java Swing 来实现一个排序算法的动画展示,特别是归并排序。归并排序是一种高效的、稳定的排序算法,它的基本思想是将大问题分解为小问题来解决,通过递归地将两个或更多有序数...
归并排序的链表实现 随机生成实验数据,可以统计算法运行时间
### Java编程实现分治法归并排序 #### 分治法基本思想 分治法是一种将大问题分解成小问题,并通过解决这些小问题来解决原始问题的方法。这种方法的基本步骤包括: 1. **分解**:将一个问题分解为若干个规模较小的...