希爾排序例題講解 JavaScript排序算法之希爾排序的2個(gè)實(shí)例?
JavaScript排序算法之希爾排序的2個(gè)實(shí)例?函數(shù)shell排序(arr){let len=排列長度//gap即增量對于(讓gap=數(shù)學(xué)地板(長度/2)間隙>0間隙=數(shù)學(xué)地板(gap/2){對于(
JavaScript排序算法之希爾排序的2個(gè)實(shí)例?
函數(shù)shell排序(arr){
let len=排列長度
//gap即增量
對于(讓gap=數(shù)學(xué)地板(長度/2)間隙>0間隙=數(shù)學(xué)地板(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實(shí)現(xiàn)的希爾排序算法實(shí)例?
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)