希尔排序例题讲解 JavaScript排序算法之希尔排序的2个实例?
浏览量:1426
时间:2021-03-14 01:29:39
作者:admin
JavaScript排序算法之希尔排序的2个实例?
函数shell排序(arr){
let len=排列长度
//gap即增量
对于(让gap=数学地板(长度/2)间隙>0间隙=数学地板(gap/2){
对于(let i=gap i< len i){
let j=i
let current=arr[i
]而(j-gap>=0&&;current< arr[j-gap]){
arr[j]=arr[j-gap
]j=j-gap
}
arr[j]=current
}
}
}
var arr=[3,5,7,1,4,56,12,78,25,0,9,8,42,37
]shellSort(arr)
python实现的希尔排序算法实例?
for(inti=a.length-1i>0--i)
{
{
temp=a[j
]a[j]=a[j 1
]a[j1] =temp
}
}
}
Java
inti,j
i=start
j=end
if((a==null)| |(a.length==0))
return
while(i)
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。