public class Sort {
/**
* 冒泡排序
* O(n)纵苛、O(n2)
* 穩(wěn)定
* */
public static void bubbleSort(int[] array) {
int len = array.length;
for(int i =0;i<len;i++) {
for(int j =len-1;j>i;j--) {
if(array[j]<array[j-1]) {
int temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
}
System.out.println("bubbleSort:");
for (int a:array) { System.out.print(a); }
}
/**
* 插入排序
* O(n)鼓寺、O(n2)
* 穩(wěn)定
* */
public static void insertSort(int[] array) {
int len = array.length;
for (int i =1;i<len;i++) {
for(int j=i;j>0;j--) {
if(array[j]<array[j-1]) {
int temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
} else {
break;
}
}
}
System.out.println("insertSort:");
for (int a:array) { System.out.print(a); }
}
/**
* 選擇排序
* O(n2)因谎、O(n2)
* 不穩(wěn)定
* */
public static void chooseSort(int[] array) {
int len = array.length;
for(int i =0;i<len-1;i++) {
int index = i;
for(int j=i+1;j<len;j++) {
if(array[j]<array[index]) {
index = j;
}
}
int temp = array[i];
array[i] = array[index];
array[index] = temp;
}
System.out.println("chooseSort:");
for (int a:array) { System.out.print(a); }
}
public static void main(String[] args) {
int[] a = {2,3,4,1,7,0,9};
bubbleSort(a);
insertSort(a);
chooseSort(a);
}
}
排序——冒泡/插入/選擇(n-n2)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來紫皇，“玉大人慰安，你說我怎么就攤上這事〈掀蹋” “怎么了化焕？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長铃剔。 經(jīng)常有香客問我撒桨，道長，這世上最難降的妖魔是什么键兜？ 我笑而不...
- 正文 為了忘掉前任凤类，我火速辦了婚禮，結(jié)果婚禮上普气，老公的妹妹穿的比我還像新娘谜疤。我一直安慰自己，他們只是感情好现诀，可當(dāng)我...
- 文/花漫 我一把揭開白布夷磕。 她就那樣靜靜地躺著，像睡著了一般赶盔。 火紅的嫁衣襯著肌膚如雪企锌。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼擦俐，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了握侧？” 一聲冷哼從身側(cè)響起蚯瞧，我...
- 序言：老撾萬榮一對情侶失蹤，失蹤者是張志新（化名）和其女友劉穎品擎，沒想到半個(gè)月后埋合，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡萄传，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年甚颂，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站禽绪，受9級特大地震影響蓖救，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜印屁，卻給世界環(huán)境...
- 文/蒙蒙 一循捺、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧雄人，春花似錦从橘、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至旗吁，卻和暖如春踩萎，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背很钓。 一陣腳步聲響...
- 正文 我出身青樓企孩，卻偏偏與公主長得像，于是被迫代替她去往敵國和親袁稽。 傳聞我的和親對象是個(gè)殘疾皇子勿璃，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 正文之前 最近在實(shí)驗(yàn)室除了看論文貌似沒啥事情歹撒，但是老板論文都不給我推薦莲组，所以我干脆自己再來找點(diǎn)東西看好了。栈妆。剛好前...
- 冒泡排序 ??大的下沉胁编，小的上浮。??每次循環(huán)都從頭(0)開始比較到(attr.length-循環(huán)次數(shù))位置鳞尔，每次...
- 選擇排序 對于任何輸入杖小，時(shí)間為O(n*n)； 冒泡排序 最優(yōu)（對于升序的數(shù)組愚墓，因?yàn)榧尤肓艘粋€(gè)跳出判斷）：O(n)予权，...
- 哪怕與全世界為敵，只要身后有你就好浪册，我不需要討所有人歡心扫腺，只想，有個(gè)人能支持我村象，支持我的正確或錯(cuò)誤笆环，被所有...
