首页 > 代码库 > javascript实现插入排序(直接插入排序和希尔排序)
javascript实现插入排序(直接插入排序和希尔排序)
/**
* Created by kaer on 2017/4/30.
*/
//直接插入排序:取数组第一个作为基准值,其它值以它为基准顺序插入
function straight (a){
var newArr = [];
var first = a[0];
var len = a.length;
newArr.push(first);
for(var i = 1;i<len;i++){
var newLen = newArr.length;
var b = true;
for(var j = 0;j<newLen;j++){
if(newArr[j]>a[i]){
newArr.splice(j,0,a[i]);
b = false;
break;
}
}
if(b){
newArr.push(a[i]);
}
}
return newArr;
}
//console.log(straight([5,2,6,3,4,1,0]));
//希尔排序:直接插入排序的改进版,以len/2,len/4,len/8....1,为间隔从原数组中取值,分别应用直接排序
function shellSort(a){
var len = a.length;
for(var n=Math.floor(len/2);n>=1;n=Math.floor(n/2)){
for(var i=0;(i+n)<len;i++){
var arrTmp = [];
var iTmp = [];
var sortArr = [];
for(var k=i,j=0;k<len;j++,k=i+j*n){
arrTmp.push(a[k]);
// console.log(arrTmp);
iTmp.push(k);
}
sortArr = straight(arrTmp);
for(var m =0;m<sortArr.length;m++){
a[iTmp[m]] = sortArr[m];
}
}
}
console.log(a);
}
shellSort([5,2,6,3,4,1,0]);
javascript实现插入排序(直接插入排序和希尔排序)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。