二路归并排序代码实例

　　感觉好久没有写排序程序了，C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(主要这个不是Array)。今天写了一下归并排序还有点费劲呀。晚上回来写写。

　　归并排序就是采用分治法进行排序：

　　(1)将一个数组分成小的2个数组分别进行排序；

　　(2)之后将分出来的已经拍好序的数组进行合并；

晚上写的java二路归并排序代码如下：

import java.util.Scanner;
public class MergeSort {int[] a=null;int[] b=null;int n;Scanner sin=null;MergeSort(){a=new int[10000];b=new int[10000];sin=new Scanner(System.in);}void sort(int start,int end)    //排序a[start...end]
    {int mid;
　　　　 if(start >= end)    //只有一个元素的时候，直接返回return ;else{mid=(end-start)/2;    //将元素分成两半，分别排序sort(start,start+mid);sort(start+mid+1,end);//归并两个有序的数组a[start...start+mid]和a[start+mid+1...end]merge(start,start+mid,end);    }}void merge(int start,int mid,int end)    //归并
    {int t=start;int i=start,j=mid+1;while(i<=mid && j<=end){if(a[i]<a[j])b[t++]=a[i++];elseb[t++]=a[j++];}while(i<=mid)b[t++]=a[i++];while(j<=end)b[t++]=a[j++];for(i=start;i<=end;i++)    //排序后的内容写回a数组的相应位置去a[i]=b[i];}void run(){System.out.print("输入要排序的数的个数：");n=sin.nextInt();for(int i=0;i<n;i++)a[i]=sin.nextInt();sort(0,n-1);System.out.println("排序结果是：");//输入要排序的数据for(int i=0;i<n;i++)System.out.println(a[i]+"  ");}public static void main(String[] args) {new MergeSort().run();}
}

转载于:https://www.cnblogs.com/xudong-bupt/p/3168571.html

二路归并排序代码实例相关推荐

二路归并排序简介及其并行化
1.归并排序简介 1.1算法思想归并排序属于比较类非线性时间排序,比较类排序中性能最佳,应用较为广泛. 归并排序是分治法(Divide and Conquer)的一个典型的应用.将已有序的子序列合并 ...
C++实现二路归并排序算法
排序算法分为五大类,一共是有九种,如下: 插入类:直接插入排序.折半插入排序.希尔排序交换类:冒泡排序.快速排序选择类:简单选择排序.堆排序归并类:二路归并排序基数类:多关键字排序九种算法的 ...
二路归并排序原理及JAVA实现
归并类排序基本思想:首先将原始无序序列划分为两个子序列,然后分别对每个子序列递归地进行排序,最后再将有序子序列合并. 归并排序基于分治策略思想.前面提到的基于分治的快速排序重在"分&quo ...
二路归并排序及时间复杂度分析
序言二路归并排序是一种效率极高的递归排序,将数组A化为有序数组时间复杂度为O(nlogn). 思想二路归并排序分为拆分数组以及合并两个操作. 切分(自上而下)时间复杂度2*T(n/2) 每次从数组 ...
二路归并排序Python实现-III
二路归并排序Python实现-III 归并排序是一种效率比较高并且稳定的算法.时间复杂度 O(NLog(N)),空间复杂度 O(N). 归并排序(Merge Sort)是建立在归并操作上的一种有效 ...
数据结构——二路归并排序和基数排序
二路归并排序算法原理假设该数组为q,左边界为 l,右边界为 r,并设置临时数组tmp. 采用分治思想: 第一步:确定分界点: mid = l + r >>1. 第二步:递归划分左右两段 ...
排序算法之——二路归并排序
排序算法之--二路归并排序二路归并排序的思想: 一次排序过程,将已经各自有序的两个段的数据合并一个段,并且合并后依旧有序开始,我们认为单个数据是有序的,一个数据就是一个段,一次排序之后,两个数据就 ...
二路归并排序c语言实现
二路归并排序主要运用了"分治算法",分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题. 这些子问题解决的方法都是类似的,解决掉这些小的问题之后,归并子问题的结果,就得 ...
二路归并排序——python
from __future__ import print_functiondef merge_sort(collection):"""二路归并排序(稳定排序),结果升序算 ...
分治法之二路归并排序
文章目录二路归并排序一.大概思路二.代码实现 2.打印结果下一篇二路归并排序一.大概思路二.代码实现 # -*- coding: utf-8 -*- """ ...

二路归并排序代码实例

二路归并排序代码实例相关推荐

最新文章

热门文章

二路归并排序 代码实例

二路归并排序 代码实例相关推荐

最新文章

热门文章

二路归并排序代码实例

二路归并排序代码实例相关推荐