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);
}
}
}
插入排序
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- 選擇排序 對于任何輸入，時間為O(n*n)； 冒泡排序 最優（對于升序的數組，因為加入了一個跳出判斷）：O(n)，...
- 在這篇文章中，你將看到最容易理解的一種排序方法：直接插入排序。 請保證你有連續的20分鐘來看這個算法，如果你用2分...
- line-height: 150%、1.5em、1.5的區別 line-height:150% 父元素的行高為15...
