希尔排序

痛定思痛。 2024-02-17 15:31 1阅读 0赞

算法及测试过程

package sort;

public class ShellSortTest2 \{  
public int data\[\]=\{2,4,1,3,5,43,6,35,9,8\};  
  
public static void main(String\[\] args) \{  
  
ShellSortTest2 test=new ShellSortTest2();  
int length=test.data.length;  
System.out.println("排序前：");  
for(int i=0;i<length;i++)\{  
System.out.print(test.data\[i\]+"\\t");  
\}  
System.out.println(" ");

test.shellSort(length);//调用排序方法  
System.out.println("排序后：");  
for(int i=0;i<length;i++)\{  
System.out.print(test.data\[i\]+"\\t");  
\}  
\}  
  
//希尔排序data\[\]=\{2,34,1,3,5,43,6,35,9,8\}  
public void shellSort(int index)\{  
int temp;//临时变量  
int len=index/2;//分割集合的间隔长度，初始值为数组长度的一半  
int pointer;//进行比较的下标位置  
//1、按每次减半划分步长（增量），知道步长为1停止  
while(len>=1)\{  
//2,4,1,3,5,43, 6,35,9,8  
//2、对各个集合进行处理，两两比较  
for(int i=len;i<index;i++)\{  
pointer=i-len;//计算要和当前值进行比较的数的位置  
temp=data\[i\];  
//3、将临时变量与集合内的数进行比较  
while(temp<data\[pointer\])\{  
data\[pointer+len\]=data\[pointer\];  
pointer=pointer-len;  
//如果当前下标位置大于或等于当前的步长，则继续循环，按照步长与前面所有的数进行比较  
//直到遇到比当前临时变量小的数为止  
if(pointer<0)\{  
break;  
\}  
\}  
data\[pointer+len\]=temp;//把临时变量赋值到当前下标所在位置  
\}  
len=len/2;//每次递减一半  
\}  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关排序——希尔排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

缺乏、安全感/ 2022年09月10日 11:22/ 0 赞/ 233 阅读

相关希尔排序

希尔排序算法描述：希尔排序也叫“缩小增量排序”，是由shell创立，也是插入排序的一种变异。每次设置一定的步长，一般设置delta=Array.leng

柔光的暖阳◎/ 2022年05月27日 23:46/ 0 赞/ 202 阅读

相关排序——希尔排序

排序——希尔排序 include <iostream> using namespace std; void shell_sort(int a

男娘i/ 2022年05月21日 12:05/ 0 赞/ 281 阅读

相关希尔排序

希尔排序也是基于插入排序的一种策略，两个代码相似插入排序： include <stdio.h> int main(){ int a[]={1,1

布满荆棘的人生/ 2022年02月20日 15:09/ 0 赞/ 307 阅读

相关希尔排序

希尔排序希尔排序像是插入排序的升级版把数组分组以后再进行插入排序分组的次数是:increasement=sizeof(arr)/3+1 分组排序以后序列

待我称王封你为后i/ 2022年02月04日 08:53/ 0 赞/ 289 阅读

相关希尔排序

一、希尔排序介绍 > 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment > Sort），是直接插入

布满荆棘的人生/ 2022年01月29日 02:17/ 0 赞/ 258 阅读

相关希尔排序

之前一直只了解希尔排序的过程，没具体写过代码，今天补上。基本思路： 1.选定步长gap,比较元素a\[i\]和a\[i+gap\]的大小，并调整顺序，逐步调整gap值

灰太狼/ 2021年09月26日 14:52/ 0 赞/ 406 阅读

相关希尔排序

插入排序的问题 ![18721752-7da6fa07c682dd24.png][] image.png Introduce ![18721752-13b82d

刺骨的言语ヽ痛彻心扉/ 2021年09月18日 07:10/ 0 赞/ 450 阅读

相关希尔排序

希尔排序： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L

亦凉/ 2021年09月17日 00:14/ 0 赞/ 413 阅读

相关希尔排序

一算法一个由h个有序子数组组成的数组。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

布满荆棘的人生/ 2021年07月24日 17:06/ 0 赞/ 511 阅读