自己整理的算法 希尔排序

Posted 小竹子kisty

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了自己整理的算法 希尔排序相关的知识,希望对你有一定的参考价值。

package sort;
/**希尔排序的原理:根据需求,如果你想要结果从小到大排列,它会首先将数组进行分组,然后将较大值移到前面,较小值 
 * 移到后面,最后将整个数组进行插入排序,这样比起一开始就用插入排序减少了数据交换和移动的次数,可以说希尔排序是加强 
 * 版的插入排序 
 * 拿数组5, 2, 8, 9, 1, 3,4来说,数组长度为7,当increment为3时,数组分为两个序列 
 * 5,2,8和9,1,3,4,第一次排序,9和5比较,1和2比较,3和8比较,4和比其下标值小increment的数组值相比较 
 * 此例子是按照从小到到排列,所以小的会排在前面,第一次排序后数组为5, 1, 3, 4, 2, 8,9
 * 第一次后increment的值变为3/2=1,此时对数组进行插入排序, 
 */  

public class ShellSort {  
    public static void shellSort(int[] list) {  
        //把数组分成两组
        for (int increment = list.length / 2; increment > 0; increment /= 2) {  
          //从第二组的第一个数的下标开始
        	for (int i = increment; i < list.length; i++) {  
        		//此为第二组第一个下标处的值
               int  temp = list[i];  
               int j =0;
               
                for ( j = i; j >= increment; j -= increment) {  
                	//j-increment 为第一组对应下标的值,如果它大,就被交换至第二组
                	//相应下标处
                    if(temp < list[j - increment]){  
                        list[j] = list[j - increment];  
                    }else{  
                        break;  
                    }  
                }   
                //此时如果if里的成立,则j值已经为j-increment,即第一组下标处的值为第二组相应下标值
                //如果if里的不成立 ,j不变,还是原来的值
                list[j] = temp;  
            }  
        }  
    }  
  
    public static void main(String[] args){
		int[] list ={5 , 2 , 8,  9 ,1,3,4,};
		shellSort(list);
		for(int i =0;i<list.length;i++){
			System.out.print(list[i]+" ");
		}
	}
  
}  

  

以上是关于自己整理的算法 希尔排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法整理:冒泡排序堆排序插入排序归并操作快速排序希尔排序选择排序

java 排序算法 折半 堆 希尔 快速 整理

C语言排序

排序算法入门之希尔排序(java实现)

带你整理面试过程中常考的九大排序算法

花一个晚上时间整理,十大经典排序算法(Python版本),拿起就用