Rumah  >  Artikel  >  hujung hadapan web  >  JS希尔算法的排序详解

JS希尔算法的排序详解

小云云
小云云asal
2018-03-07 10:45:521242semak imbas

希尔算法在原理上也是一种插入排序,在了解希尔算法之前,必须了解插入排序;前面我们和大家分享了JS插入排序详解,希望本文能帮助到大家。

原理:
希尔排序在插入排序的基础上,将数据进行了分组,将原有的数据分为若干个子集,然后对每个子集进行排序,依次类推,不停地分割成子集,直到最后完全排序。

数列:[3,5,2,4,7,6,8,9,1]
先将整个数列以gap为基准进行分割为子集,对子集进行排序;(gap 一般为 Math.floor(arr.length/2))
gap:4
分割后的子集为:3,7 ,1       5,6         2,8           4,9  是个子集
对子集进行排序后:1,3,7        5,6     2,8      4,9
数列为:[1,5,2,4,3,6,8,9,7]

修改gap的值 再次进行排序  
gap:2
……..
直到gap的值为0则停止

JS代码实现:

var arr=[3,5,2,4,7,6,8,9,1];var gap=Math.floor(arr.length/2);       
while(gap>0){    for(var i=gap;i<arr.length;i++){        var temp=arr[i];        var j=i-gap;        while(j>=0&&arr[j]>temp){
            arr[j+gap]=arr[j];
            arr[j]=temp;
            j-=gap;
        }
        arr[j+gap]=temp;
        }
    gap=Math.floor(gap/2); 
}

输出结果: [1, 2, 3, 4, 5, 6, 7, 8, 9]

相关推荐:

JS插入排序详解

JavaScript基本常用排序算法的实例解析

javascript数组去重和快速排序算法实例详解

Atas ialah kandungan terperinci JS希尔算法的排序详解. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:Vue.js的图文详解Artikel seterusnya:实例详解js异步编程