`

Shell排序

 
阅读更多

    希尔排序其实是一种改进的 直接插入排序:

package com.wjy.renren;

import java.util.Arrays;

public class ShellSort {

	public static void main(String args[]){
		int[] array={6,9,3,6,2,8,1,7,6,9};
		shellSort(array);
	}
	
	private static void shellSort(int[] array){
		int increment=array.length,pos=0,temp=0;
		while(true){
			increment=increment/2;
			for(int i=0;i<increment;i++){
				
				//其实以下部分就是直接插入排序
				for(int j=i+increment;j<array.length;j+=increment){
					pos=j-increment;
					temp=array[j];
					while(pos>=0&&(temp<array[pos])){
						array[pos+increment]=array[pos];
						pos-=increment;
					}
					array[pos+increment]=temp;
				}
				//其实以上部分就是直接插入排序
			}
			if(1==increment){
				break;
			}
		}
		System.out.println("ShellSort: "+Arrays.toString(array));
	}


}

 

分享到:
评论

相关推荐

    java实现的shell排序快速排序归并排序堆排序

    本篇将详细介绍标题所提及的四种排序算法:Shell排序、快速排序、归并排序以及堆排序。 1. **Shell排序**: Shell排序是一种改进的插入排序,由Donald Shell于1959年提出。它通过设置一个间隔序列,使得数组中的...

    直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现

    数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现

    C++的Shell排序算法代码学习

    ### C++中的Shell排序算法详解 #### 一、Shell排序简介 Shell排序是插入排序的一种扩展,由Donald Shell于1959年提出。它通过将原始数组分割成多个子序列,分别对这些子序列进行插入排序来提高插入排序的效率。随着...

    shell排序shellsort

    数据结构课程排序算法中的经典shell排序

    shell 排序算法c

    shell排序的c语言算法 很好很强大很高效很教授的算法

    C 冒泡Shell排序算法

    总结,C语言实现冒泡Shell排序算法是将冒泡排序与Shell排序结合,先用Shell排序优化初步排序,再用冒泡排序进行微调,以达到更好的性能。理解并掌握这些基础排序算法有助于我们更好地理解和设计更复杂的排序算法。在...

    西门子shell排序算法在simotion中的实现

    **Shell排序算法详解及其在Simotion中的应用** Shell排序,由美国计算机科学家Donald Shell于1959年提出,是一种改进的插入排序算法,通过设置一个间隔序列来减少比较和交换的操作,从而提高了排序的效率。它巧妙地...

    排序算法汇总(shell排序 归并排序 选择排序 快速排序 堆排序 冒泡排序 插入排序)

    这里我们汇总了七种常见的排序算法:Shell排序、归并排序、选择排序、快速排序、堆排序、冒泡排序和插入排序。每种算法都有其独特的特点和适用场景,下面将逐一详细介绍。 1. **Shell排序**:由Donald Shell提出,...

    04_shell_sort_shell排序算法_

    **Shell排序**是一种插入排序的变种,由Donald Shell在1959年提出,它通过将待排序的数组元素按某个增量分组,然后对每组进行直接插入排序,随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰...

    C经典算法之Shell 排序法 - 改良的插入排序

    ### C经典算法之Shell排序法 - 改良的插入排序 #### 描述 在计算机科学领域,排序算法一直是研究的重点之一。插入排序是一种简单的排序方法,其基本思想是从待排序序列中依次取出元素与已排序的部分进行比较并插入...

    shell 排序代码

    利用c语言写一个算法实现shell排序,是一个简单的程序

    实现各种排序算法并分析与比较.rar_shell排序_各种排序_各种排序算法_堆排序_快速排序

    本文将深入探讨标题和描述中提及的几种排序算法:直接插入排序、希尔排序(SHELL排序)、冒泡排序、快速排序、简单选择排序、堆排序以及归并排序,并对它们进行分析和比较。 1. **直接插入排序**: - 直接插入排序...

    C语言编程的排序方法Shell排序选择排序快速排序冒泡排序.pdf

    这里主要介绍四种常见的排序算法:Shell排序、选择排序、快速排序以及冒泡排序。 **Shell排序**: Shell排序是一种改进的插入排序,由Donald Shell于1959年提出。它的基本思想是通过设定一个初始间隔(增量h),将...

    shell排序 (工程)

    **Shell排序**是一种基于插入排序的算法,由Donald Shell在1959年提出。它的主要特点是通过设定一个间隔序列,将待排序的数组分组,对每组使用插入排序,然后逐渐减小间隔,直到间隔为1,完成整个数组的排序。这种...

    C语言基本排序算法之shell排序实例

    本文实例讲述了C语言基本排序算法之shell排序。分享给大家供大家参考,具体如下: shell排序是对直接插入方法的改进方法. /*-----------------------------------------------------------------------------------...

    java shell排序

    java shell代码,,测试排序时间

    希尔排序 又称shell排序

    ### 希尔排序(Shell Sort)详解 #### 一、引言 希尔排序是一种基于插入排序的高效排序算法,由计算机科学家Donald Shell在1959年提出。该算法通过将原始序列分割成多个子序列,分别进行插入排序来提高排序效率。...

    解析shell排序的实现代码

    Shell排序是一种改进的插入排序,由Donald Shell在1959年提出,目的是减少大规模数据排序时的比较次数。它的基本思想是通过设置一个间隔序列(Gap Sequence),将待排序的数组分成多个子序列,对每个子序列进行插入...

Global site tag (gtag.js) - Google Analytics