Shell排序(希尔排序)算法
Shell排序严格来说基于插入排序的思想,其又称为希尔排序或者缩小增量排序。

Shell排序的流程:
1.将由n个元素的数组分成n/2个数字序列,第1个数据和第n/2+1个数据为一对,......
2.一次循环使每个序列对排序好顺序
3.然后,再变为n/4个序列,再次排序。
4.不断重复上述过程,随着序列减少最后为一个,也就完成整个排序

/**
* Shell排序(希尔排序)
* @author Red Ants(guangboyuan.cn)
* 微信公众号:程序员之路 堆排序
*/
public class ShellSort { public static void shellSort(int[] a) {
int x = 0;
for (int r = a.length / 2; r >= 1; r /= 2) {//分解数组元素为多个序列,每次比较两数的间距,直到其值为0就结束循环
for(int i = r;i<a.length;i++){//按设置的间距r,分别比较对应的数组元素。在该循环中使用插入排序法对指定间距的元素进行排序
int temp = a[i];
int j = i-r;
while (j>=0 && temp <a[j]) {
a[j+r] = a[j];
j-=r;
}
a[j+r] = temp;
}
x++;
System.out.println("第"+x+"步排序结构:"+Arrays.toString(a));
}
} public static void main(String[] args) {
int[] nums = new int[]{3,22,77,8,12,54,11,15,2};
System.out.println("排序前:"+Arrays.toString(nums));
shellSort(nums);
System.out.println("排序后:"+Arrays.toString(nums));
}
}

合并排序算法

是用分治策略实现对N个元素进行排序的算法。其基本思想是:

将待排序元素分成大小大致相同 的两个子集合,分别 对两个子集合进行排序,最终将排好序的子集合合并成所要求的排好序的集合。

重点:
1.分治的实现
2.合并的实现
分治,就是把整个集合的元素一直除2化分,一直化为到没有两个元素开始合并。

/**
* 合并排序
* @author Red Ants(guangboyuan.cn)
* 微信公众号:程序员之路 堆排序
*/
public class MergeSort { public static void main(String[] args) {
MergeSort m = new MergeSort();
int a[] = { 5, 4, 10, 8, 7, 9, 11 };
System.out.println("排序前:"+Arrays.toString(a));
m.mergeSort(a, 0, a.length - 1);
System.out.println("排序后:"+Arrays.toString(a));
} public void mergeSort(int[] arrays, int start, int end) {//递归算法
if (start < end) {//出口
int m = (start + end) / 2;
mergeSort(arrays, start, m);
mergeSort(arrays, m + 1, end);
combin_arrays(arrays, start, m, end);
}
} // 合并数组
public void combin_arrays(int[] arrays, int start, int m, int end) {
int length = end - start + 1;
int temp[] = new int[length];// 用来存放比较的数组,用完复制回到原来的数组
int i = start;
int j = m + 1;
int c = 0;
while (i <= m && j <= end) {
if (arrays[i] < arrays[j]) {
temp[c] = arrays[i];
i++;
c++;
} else {
temp[c] = arrays[j];
j++;
c++;
}
}
while (i <= m) {
temp[c] = arrays[i];
i++;
c++;
}
while (j <= end) {
temp[c] = arrays[j];
j++;
c++;
}
c = 0;
for (int t = start; t <= end; t++, c++) {
arrays[t] = temp[c];
}
System.out.println(Arrays.toString(arrays));
}
}

Shell排序算法和合并排序算法的更多相关文章

  1. 算法:合并排序(Merge Sort)

    算法定义 合并排序是一种递归算法,思路如下: 如果源数组长度为 1,立即返回. 将源数组平分为两个新数组:Left 和 Right. 对 Left 执行递归排序. 对 Right 执行递归排序. 将排 ...

  2. 算法之合并排序(mergeSort)

    合并排序算法在结构上是递归的,采用分治策略:就是将原有的问题划分为 n 个规模较小但结构与原问题相似的子问题,递归地解决这些子问题,然后合并其结果,就得到原问题的解. 合并排序的模式一般如下: 1.分 ...

  3. python 实现排序算法(二)-合并排序(递归法)

    #!/usr/bin/env python2 # -*- coding: utf-8 -*- """ Created on Tue Nov 21 22:28:09 201 ...

  4. 七内部排序算法汇总(插入排序、Shell排序、冒泡排序、请选择类别、、高速分拣合并排序、堆排序)

    写在前面: 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的随意序列,又一次排列成一个按keyword有序的序列.因此排序掌握各种排序算法很重要. 对以下介绍的各个排序,我们假定全部排 ...

  5. 算法笔记_014:合并排序(Java)

    1 问题描述 给定一组数据,使用合并排序得到这组数据的非降序排列. 2 解决方案 2.1 合并排序原理简介 引用自百度百科: 合并排序是建立在归并操作上的一种有效的排序算法.该算法是采用分治法(Div ...

  6. javascript 中合并排序算法 详解

    javascript 中合并排序算法 详解 我会通过程序的执行过程来给大家合并排序是如何排序的...  合并排序代码如下: <script type="text/javascript& ...

  7. 数据结构与算法之--高级排序:shell排序和快速排序

    高级排序比简单排序要快的多,简单排序的时间复杂度是O(N^2),希尔(shell)排序大约是O(N*(logN)^2),而快速排序是O(N*logN). 说明:下面以int数组的从小到大排序为例. 希 ...

  8. java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述

    算法是在有限步骤内求解某一问题所使用的一组定义明确的规则.通俗点说,就是计算机解题的过程.在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法.前者是推理实现的算法,后者是操作实现的算法. ...

  9. C语言归并排序(合并排序)算法及代码

    归并排序也称合并排序,其算法思想是将待排序序列分为两部分,依次对分得的两个部分再次使用归并排序,之后再对其进行合并.仅从算法思想上了解归并排序会觉得很抽象,接下来就以对序列A[0], A[l]…, A ...

随机推荐

  1. 模仿Masonary写一个计算器

    1.CaculatorMaker @interface CaculatorMaker : NSObject @property(nonatomic,assign)int result; -(Cacul ...

  2. centos shell脚本编程1 正则 shell脚本结构 read命令 date命令的用法 shell中的逻辑判断 if 判断文件、目录属性 shell数组简单用法 $( ) 和${ } 和$(( )) 与 sh -n sh -x sh -v 第三十五节课

    centos   shell脚本编程1 正则  shell脚本结构  read命令  date命令的用法  shell中的逻辑判断  if 判断文件.目录属性  shell数组简单用法 $( ) 和$ ...

  3. centos LAMP第四部分mysql操作 忘记root密码 skip-innodb 配置慢查询日志 mysql常用操作 mysql常用操作 mysql备份与恢复 第二十二节课

    centos  LAMP第四部分mysql操作  忘记root密码  skip-innodb 配置慢查询日志 mysql常用操作  mysql常用操作 mysql备份与恢复   第二十二节课 mysq ...

  4. git-【九】基本常用命令

    mkdir:         XX (创建一个空目录 XX指目录名) pwd:          显示当前目录的路径. git init          把当前的目录变成可以管理的git仓库,生成隐 ...

  5. 优雅的使用Laravel之phpstorm配置

    优雅的使用Laravel之phpstorm配置 先打开一个Laravel 项目,然后在project tool 窗口选择根节点.然后右键->Composer | Init composer . ...

  6. PAT 1137 Final Grading[一般][排序]

    1137 Final Grading(25 分) For a student taking the online course "Data Structures" on China ...

  7. 使用jQuery包装节点

    <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/ ...

  8. [golang note] 协程基础

    协程概念 √ 协程通常称为coroutine,在golang中称为goroutine. √ 协程本质上是一种用户态线程,它不需要操作系统来进行抢占式调度,在实际实现中寄存在线程之中. √ 协程系统开销 ...

  9. 52. N-Queens II(数个数)

    The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens ...

  10. linux_一些shell命令分析记录

    一.用于shell脚本的界面命令交互 echo "请输入css-dist下载地址:" read addcss echo "开始下载css的zip包"( wget ...