package com.tju.sort;
/**
* Created by xiangyang.laixiang on 2016/8/2.
*/
public class InsertSort {
/**
* 從前往后遍歷揍移，將當前遍歷到的元素插入到合適的位置
* @param a
* @param n
*/
public static void insertSort(int a[], int n){
for(int i=1;i<n;i++)
{
int temp = a[i];
while(i>0&&temp<a[i-1])
{
a[i]=a[i-1];
i--;
}
a[i]=temp;
}
}
public static void main(String[] args)
{
int a[]={6,1,2,7,8,9,3,6};
insertSort(a,a.length);
for (int value : a)
{
System.out.println(value);
}
}
}
插入排序
最后編輯于 ：
?著作權(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)，...
- 在這篇文章中侠坎，你將看到最容易理解的一種排序方法：直接插入排序蚁趁。 請保證你有連續(xù)的20分鐘來看這個算法，如果你用2分...
- 基本思想 首先实胸，我們將數(shù)組中的數(shù)據(jù)分為已排序區(qū)間和未排序區(qū)間他嫡，初始已排序區(qū)間只有一個元素，就是數(shù)組的第一個元素庐完。插...
- line-height: 150%、1.5em讶凉、1.5的區(qū)別 line-height:150% 父元素的行高為15...
