public static void insertSort(int[] data) {
for(int i = 1; i < data.length; i++){
int tmp = data[i];
int j;
for(j = i; j > 0 && tmp < data[j - 1]; j--){
data[j] = data[j-1];
}
data[j] = tmp;
}
}
插入排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來仰坦，“玉大人履植，你說我怎么就攤上這事∏幕危” “怎么了玫霎？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長妈橄。 經(jīng)常有香客問我庶近，道長，這世上最難降的妖魔是什么眷蚓？ 我笑而不...
- 正文 為了忘掉前任鼻种，我火速辦了婚禮，結(jié)果婚禮上溪椎，老公的妹妹穿的比我還像新娘普舆。我一直安慰自己恬口，他們只是感情好校读，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著祖能，像睡著了一般歉秫。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上养铸，一...
- 文/蒼蘭香墨 我猛地睜開眼蟆淀，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了澡匪？” 一聲冷哼從身側(cè)響起熔任，我...
- 正文 年R本政府宣布吠各，位于F島的核電站臀突，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏贾漏。R本人自食惡果不足惜候学，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望纵散。 院中可真熱鬧梳码，春花似錦、人聲如沸伍掀。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽蜜笤。三九已至濒蒋，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背沪伙。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入，時間為O(n*n)税产； 冒泡排序 最優(yōu)（對于升序的數(shù)組怕轿，因為加入了一個跳出判斷）：O(n)，...
- 在這篇文章中为居，你將看到最容易理解的一種排序方法：直接插入排序碌宴。 請保證你有連續(xù)的20分鐘來看這個算法，如果你用2分...
- 給定數(shù)組 int[] arr = {3,6,8,4,7,5,9,1,2,0};使用至少三種方法對數(shù)組arr排序(作...
