希爾排序例題講解 JavaScript排序算法之希爾排序的2個(gè)實(shí)例?
JavaScript排序算法之希爾排序的2個(gè)實(shí)例?函數(shù)shell排序(arr){let len=排列長(zhǎng)度//gap即增量對(duì)于(讓gap=數(shù)學(xué)地板(長(zhǎng)度/2)間隙>0間隙=數(shù)學(xué)地板(gap/2){對(duì)于(
JavaScript排序算法之希爾排序的2個(gè)實(shí)例?
函數(shù)shell排序(arr){
let len=排列長(zhǎng)度
//gap即增量
對(duì)于(讓gap=數(shù)學(xué)地板(長(zhǎng)度/2)間隙>0間隙=數(shù)學(xué)地板(gap/2){
對(duì)于(let i=gap i< len i){
let j=i
let current=arr[i
]而(j-gap>=0&&;current< arr[j-gap]){
arr[j]=arr[j-間隙
]j=j—間隙
}
arr[j]=電流
}
}
}
var arr=[3,5,7,1,4,56,12,78,25,0,9,8,42,37
]殼排序(arr)