/**
* 希爾排序
* 是插入排序的高級寫法昌腰，對列表按一定間隔做等距離分組處理，每一組進行插入排序
* 然后逐次對間隔減半凯旋，直到為1
* @param {*} arr
*/
function shellSort(arr) {
var length = arr.length
for (
var gap = Math.floor(arr.length / 2);
gap > 0;
gap = Math.floor(gap / 2)
) {
for (var i = gap; i < length; i++) {
for (var j = 0; j < i; j++) {
if (arr[i] < arr[j]) {
var temp = arr[j]
arr[j] = arr[i]
arr[i] = temp
}
}
}
}
console.log(arr)
}
// shellSort(arr)
js算法排序-希爾排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門袜茧，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人瓣窄，你說我怎么就攤上這事笛厦。” “怎么了俺夕？”我有些...
- 文/不壞的土叔 我叫張陵裳凸，是天一觀的道長贱鄙。 經(jīng)常有香客問我，道長姨谷，這世上最難降的妖魔是什么逗宁？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮梦湘，結(jié)果婚禮上瞎颗，老公的妹妹穿的比我還像新娘。我一直安慰自己践叠，他們只是感情好言缤，可當我...
- 文/花漫 我一把揭開白布嚼蚀。 她就那樣靜靜地躺著禁灼，像睡著了一般。 火紅的嫁衣襯著肌膚如雪轿曙。 梳的紋絲不亂的頭發(fā)上弄捕，一...
- 文/蒼蘭香墨 我猛地睜開眼虐秦，長吁一口氣：“原來是場噩夢啊……” “哼平酿！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起悦陋，我...
- 正文 年R本政府宣布凭舶，位于F島的核電站，受9級特大地震影響爱沟，放射性物質(zhì)發(fā)生泄漏帅霜。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一呼伸、第九天 我趴在偏房一處隱蔽的房頂上張望身冀。 院中可真熱鬧，春花似錦括享、人聲如沸搂根。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽剩愧。三九已至，卻和暖如春娇斩，著一層夾襖步出監(jiān)牢的瞬間仁卷，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入惭等，時間為O(n*n)； 冒泡排序 最優(yōu)（對于升序的數(shù)組办铡，因為加入了一個跳出判斷）：O(n)辞做，...
- 冒泡排序（Bubble Sort，臺灣譯為：泡沫排序或氣泡排序）是一種簡單的排序算法匙监。它重復地走訪過要排序的數(shù)列凡橱，...
- 1、堅持 在深圳生活了二十多年亭姥，對于臺風早已司空見慣。在過往記憶里顾稀，一個臺風幾個小時就過去了达罗，她只是在行往目的地途...
