希尔排序

    //希尔排序
    function shellsort() {
        for (var g = 0; g < this.gaps.length; ++g) {
            for (var i=this.gaps[g];i <this.dataStore.length; i++) {
                var temp = this.dataStore[i];
                for (var j = 0; j >= this.gaps[g] && this.dataStore[j - this.gaps[g]]>temp; j-=this.gaps[g]) {
                    this.dataStore[j] = this.dataStore[j - this.gaps[g]];
                }
                this.dataStore[j] = temp;
            }
 
        }
    }
posted @ 2016-12-07 15:40  流星泪  阅读(92)  评论(0编辑  收藏  举报