归并排序-JAVA实现
package com.iloveu.xxx; public class MergeSort { static final int SIZE = 15; static void mergeOne(int a[],int b[],int n,int len)
{
int i,j,k,s,e;
s=0;
while(s+len<n){
e = s+2*len-1;
if(e>=n){//最后一段可能少于len个节点
e = n -1;
}
//相邻有序段合并
k=s;
i=s;
j=s+len;
while(i<s+len && j<=e){//如果两个有序表都未结束时,循环比较
if(a[i]<=a[j]){//如果较小的元素复制到数组b中
b[k++]=a[i++];
}else{
b[k++]=a[j++];
}
}
while(i<s+len){//未合并的部分复制到数组b中
b[k++]=a[i++];
}
while(j<=e){//未合并的部分复制到数组b中
b[k++]=a[j++]; }
s=e+1;//下一对有序段中左段的开始下标
}
if(s<n){//将剩余的一个有序段从数组a中复制到数组b中
for(;s<n;s++){
b[s] = a[s];
} }
} static void mergeSort(int a[],int n)//合并排序
{
int h,count,len,f; count = 0;//排序步骤
len = 1;//有序序列的长度
f = 0;//变量f作标志 int[] p = new int[n];
while(len<n){
if(f==1){//交替在a和p之间合并
mergeOne(p,a,n,len);//p合并到a
}else{
mergeOne(a,p,n,len);//a合并到p
}
len = len*2;//增加有序序列长度
f=1-f;//使f值在0和1之间切换 count++;
System.out.printf("第"+count+"步排序结果:");//输出每步排序的结果
for(h=0;h<SIZE;h++){
System.out.printf(" "+a[h]); }
System.out.printf("\n");
}
if(f==1){//如果进行了排序
for(h=0;h<n;h++){//将内存p中的数据复制回数组a
a[h]=p[h];
}
}
} public static void main(String[] args) {
// TODO Auto-generated method stub
int[] shuzu=new int[SIZE];
int i; for(i=0;i<SIZE;i++){
shuzu[i] = (int) (100+Math.random()*(100+1));//初始化数组
} System.out.print("排序前的数组为:\n");//输出排序前的数组
for(i=0;i<SIZE;i++){
System.out.print(shuzu[i]+" ");
}
System.out.print("\n"); mergeSort(shuzu,SIZE);//排序操作 System.out.print("排序后的数组为:\n");
for(i=0;i<SIZE;i++){
System.out.print(shuzu[i]+" ");//输出排序后的数组
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
System.out.print("\n");
} }
归并排序-JAVA实现的更多相关文章
- 归并排序 求逆序数 链表的归并排序 多线程归并排序 java
import java.util.Scanner; public class Main { private static int count=0; public static void mergeso ...
- 二路归并排序java实现
二路归并排序:其核心思想时将问题一分为二,并递归调用一分为二方法,使问题分割到不能再分各的原子问题,然后再归并,从实现原子问题开始,层层向上归并,最终解决整体问题.即所谓“分而治之,万流归一” 二路归 ...
- 自顶向下(递归)的归并排序和自底向上(循环)的归并排序——java实现
归并排序有两种实现方式,自顶向下和自底向上.前者的思想是分治法,现将数组逐级二分再二分,分到最小的两个元素后,逐级往上归并,故其核心在于归并.后者的思想相反,采用循环的方式将小问题不断的壮大,最后变成 ...
- 单向链表的归并排序——java实现
在做Coursera上的Algorithms第三周测验练习的时候有一道链表随机排序问题,刚开始没有什么思路,就想着先把单向链表归并排序实现了,再此基础上进行随机排序的改造.于是就结合归并排序算法,实现 ...
- 归并排序-java
排序-归并排序 基本思想:是指将两个或两个以上的有序表合并成一个新的有序表. 具体步骤: (1首先将整个表看成是n个有序子表,每个子表的长度为1. (2)然后两两归并,得到n/2个长度为2的有序子表. ...
- leetcode23 多个拍好序的链表进行归并排序 (java版本)
题目: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexit ...
- 归并排序java
import java.util.Arrays; public class MergeSort { public static void main(String[] args) { MergeSort ...
- 归并排序—Java版
一开始做算法的时候,感觉递归算法很绕,所以我就在阅读别人代码的基础上,对代码每一步都添加自己的注解,方便我以后的学习. public class MergeSort { /** * 归并排序 * @p ...
- 归并排序Java实现
package practice; import edu.princeton.cs.algs4.*; /* * 归并排序 * 时间复杂度O(NlgN) N为数组长度 * 归并排序在小数组上表现并不好可 ...
- 归并排序——Java实现
一.排序思想 将两个或两个以上的一排序文件合并成一个有序文件的过程叫归并,而归并排序就是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用.将以有序的了序列合并,得到完全有序 ...
随机推荐
- 第三节:dingo/API 最新版 V2.0 之 Creating API Endpoints (连载)
对于这篇文章的标题,其实,直译就是创建api端点.但是,真的很难懂,我还是写为API路由吧.每篇,文章,我都会全部去进行实践操作,力求写一个好点的教程. 本文英文地址——>https://git ...
- 从0开始用U盘制作启动盘装Windows10系统(联想R720笔记本)并永久激活方法
一,制作U盘启动盘 随着个人电脑的“飞入寻常百姓家”,喜欢DIY电脑的发烧友们也越来越多. 安装系统是DIY最基本的要求,很容易做到: 那么如果要求用U盘装系统呢,你可能会说简单,直接下载个老毛桃或是 ...
- c#下载文件选择路径控件
<input id="file1" style="width: 240px; height: 20px; display:none;" type=&quo ...
- js或jquery实现点击某个按钮或元素显示div,点击页面其他任何地方隐藏div
点击某个元素显示div,点击页面其他任何地方隐藏div,可用javascript和jquery两种方法实现: 一:javascript实现方法技巧<script>//定义stopPropa ...
- php去除数组中重复值,并返回结果!
array_unique(array) 只能处理value只有单个的数组. 去除有多个value数组,可以使用如下函数实现: function more_array_unique($arr=array ...
- vue中v-text / v-html
vue中v-text / v-html使用 <!DOCTYPE html> <html lang="en"> <head> <meta c ...
- springboot2.0拦截器和webconfigure配置
接下来介绍一下springboot如何配置拦截器,很简单,只需要两个配置文件就可以了 首先配置登陆拦截器 @Component public class LoginInterceptor implem ...
- MySQL 基础知识梳理学习(五)----半同步复制
1.半同步复制的特征 (1)从库会在连接到主库时告诉主库,它是不是配置了半同步. (2)如果半同步复制在主库端是开启了的,并且至少有一个半同步复制的从节点,那么此时主库的事务线程在提交时会被阻塞并等待 ...
- python内存回收的问题
python实际上,对于占用很大内存的对象,并不会马上释放. 举例,a=range(10000*10000),会发现内存飙升一个多G,del a 或者a=[]都不能将内存降下来.. del 可以删除多 ...
- 一个特殊的SQL Server阻塞案例分析
上周,在SQL Server数据库下面遇到了一个有意思的SQL阻塞(SQL Blocking)案例.其实个人对SQL Server的阻塞还是颇有研究的.写过好几篇相关文章. 至于这里为什么要总结一下这 ...