排序算法--shel来排序

原创 2016年08月30日 10:02:39

具体流程:1,将有n个元素的数组分成n/2个数字排列 ,第一个数据和n/2+1个数据是一对的

                     2,一次循环使每一个序列排好顺序

                   3,然后再变成n/4个序列,再次排序

                   4,不断重复上诉过程,随着序列减少变成最后一个

伪代码如下:


public static void shellSort(int a[]){
int i,j,h;
int r,temp;
int x = 0;

for(r=a.length/2;r>=1;r/=2){
for(i=r;i<a.length;i++){
temp=a[i];
j=i-r;
while(j>=0&&temp<a[j]){
a[j+r]=a[j];
j=j-r;
}
a[j+r]=temp;
}
x++;

System.out.println("d"+x+".....");
for(h=0;h<a.length;h++){
System.out.print(a[h]+",");
}
System.out.println();
}

}


版权声明:本文为博主原创文章,未经博主允许不得转载。

shel脚本中的一些特殊符号

在shell中常用的特殊符号罗列如下:  # ;   ;; . , / \\ 'string'| !   $   ${}   $? $$   $*  \"string\"* **   ? ...
  • zhubin0613
  • zhubin0613
  • 2014年04月26日 17:04
  • 850

12种排序算法详解

作者:寒小阳 时间:2013年9月。 出处:http://blog.csdn.net/han_xiaoyang/article/details/12163251。 声明:版权所有,转载请...
  • u014682691
  • u014682691
  • 2016年03月03日 11:47
  • 19620

八大排序算法Java

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
  • Happy_wu
  • Happy_wu
  • 2016年07月06日 17:57
  • 27217

十种常见排序算法

1.常见算法分类 十种常见排序算法一般分为以下几种: (1)线性时间比较类排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序...
  • K346K346
  • K346K346
  • 2016年03月04日 22:59
  • 7771

几种排序算法比较

转自:点击打开链接 一、分类与性能 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就说这种排序方法是稳定的。反之,就是非稳定的。 比...
  • yanghongche
  • yanghongche
  • 2016年08月08日 17:21
  • 3375

七大常见排序算法总结

插入类排序 直接插入排序 希尔排序 选择类排序 简单选择排序 堆排序 交换类排序 冒泡排序 快速排序 归并类排序 归并排序...
  • lutianfeiml
  • lutianfeiml
  • 2016年07月19日 19:56
  • 4823

八大排序算法

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
  • liuhongxiangm
  • liuhongxiangm
  • 2013年12月23日 15:24
  • 8122

排序算法学习心得

排序算法
  • Tina_yaoyao
  • Tina_yaoyao
  • 2015年10月02日 12:01
  • 828

c++常见的几种排序算法总结

原文:c++常见的几种排序算法总结 源代码下载地址:http://www.zuidaima.com/share/1829391352843264.htm 常见的几种排序:冒泡排序、...
  • yaerfeng
  • yaerfeng
  • 2016年08月14日 13:11
  • 1434

九种经典排序算法汇总

/*********************************************************** 总结各种排序算法包括但不限于: 1. 插入排序类 1.1 直接插入排序 1.2...
  • zy122121cs
  • zy122121cs
  • 2016年06月28日 21:03
  • 3799
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法--shel来排序
举报原因:
原因补充:

(最多只允许输入30个字)