Java实现排序算法——归并排序
2016-09-26 12:39
302 查看
归并排序算法
一个待排序的原始数据序列进行归并排序的基本思路是,首先将含有n个节点的待排序序列看作是有n个长度为1的有序表组成,将它们两两合并,得到长度为2的有序子列若干,然后在对这些子序列两两合并,得到长度为4的若干有序子列,重复上述过程,直到最后的子列长度为n,从而完成排序过程。代码实现如下:
public class MergeSort { public static void main(String[] args) { int a[]={32,21,45,34,55,64,75}; sort(a,0,a.length-1); for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } } private static void sort(int[] a, int left, int right) { int mid=(left+right)/2; if(left<right){ sort(a,left,mid);//左边部分排好序 sort(a,mid+1,right);//右边部分排好序 merge(a,left,mid,right);//将左右两部分合并 } } private static void merge(int[] a, int left, int mid, int right) { int temp[]=new int[right-left+1];//用于暂时存放数据 int i=left;//左边部分游标位置 int j=mid+1;//右边部分游标位置 int k=0; //依次比较左右两部分数据大小,将数据存入temp数组中 while(i<=mid&&j<=right){ if(a[i]<a[j]){ temp[k]=a[i]; k++; i++; }else{ temp[k]=a[j]; k++; j++; } } //将左侧剩余数据加入temp数组 while(i<=mid){ temp[k]=a[i]; k++; i++; } //将右侧剩余数据加入temp数组 while(j<=right){ temp[k]=a[j]; k++; j++; } //将新数组数据覆盖原数组数据 for(int r=0;r<temp.length;r++){ a[left+r]=temp[r]; } } }
相关文章推荐
- 【转】排序算法复习(Java实现) (二): 归并排序,堆排序,桶式排序,基数排序
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- JAVA实现排序算法(二):两种归并排序
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- 排序算法总结(二)-------选择,堆,冒泡,快速,归并排序(java实现)
- 排序算法(五):JAVA实现归并排序
- 排序算法(Java实现):Shell排序和归并排序
- Java实现-高效排序算法之归并排序
- 排序算法--归并排序Java实现 .
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 排序算法Java实现(归并排序)
- 【排序算法】归并排序(java实现)
- 【常用排序算法】归并排序(Java实现)
- 排序算法Java实现——归并排序
- 排序算法(二)_希尔排序、快速排序、归并排序的Java实现
- 排序算法的java实现-归并排序
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 【转】排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序