排序

/**

* 冒泡算法

*/

private static void bubbleSort() {

int[] arr = {3, 1, 2, 8, 4, 6, 9, 5};

? ? //元素

? ? for (int i =0; i < arr.length; i++) {

//比較的次數(shù)

? ? ? ? for (int j =0; j < arr.length -1 - i; j++) {

if (arr[j] > arr[j +1]) {

int temp = arr[j];

? ? ? ? ? ? ? ? arr[j] = arr[j +1];

? ? ? ? ? ? ? ? arr[j +1] = temp;

? ? ? ? ? ? }

}

for (int x =0; x < arr.length; x++) {

System.out.print("值: " + arr[x] +",");

? ? ? ? }

System.out.println("");

? ? }

}

/**

* 快排算法

*

* @param array

*/

public static void quickSort(int[] array) {

int len;

? ? if (array ==null

? ? ? ? ? ? || (len = array.length) ==0

? ? ? ? ? ? || len ==1) {

return;

? ? }

sort(array, 0, len -1);

}

public static void sort(int[] array, int left, int right) {

if (left > right) {

return;

? ? ? ? }

int base = array[left];

? ? ? ? int i = left, j = right;

? ? ? ? while (i != j) {

// 順序很重要,先從右邊開始往左找婉支,直到找到比base值小的數(shù)

? ? ? ? while (array[j] >= base && i < j) {

j--;

? ? ? ? }

// 再從左往右邊找震贵,直到找到比base值大的數(shù)

? ? ? ? while (array[i] <= base && i < j) {

i++;

? ? ? ? }

if (i < j) {

int tmp = array[i];

? ? ? ? ? ? array[i] = array[j];

? ? ? ? ? ? array[j] = tmp;

? ? ? ? }

}

array[left] = array[i];

? ? array[i] = base;

? ? sort(array, left, i -1);

? ? sort(array, i +1, right);

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末蛙卤,一起剝皮案震驚了整個濱河市惑惶,隨后出現(xiàn)的幾起案子矾削,更是在濱河造成了極大的恐慌萎津,老刑警劉巖咧七,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件廊营,死亡現(xiàn)場離奇詭異,居然都是意外死亡萝勤,警方通過查閱死者的電腦和手機(jī)露筒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來敌卓,“玉大人邀窃,你說我怎么就攤上這事〖侔ィ” “怎么了瞬捕?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長舵抹。 經(jīng)常有香客問我肪虎,道長,這世上最難降的妖魔是什么惧蛹? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任扇救,我火速辦了婚禮,結(jié)果婚禮上香嗓,老公的妹妹穿的比我還像新娘迅腔。我一直安慰自己,他們只是感情好靠娱,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布沧烈。 她就那樣靜靜地躺著,像睡著了一般像云。 火紅的嫁衣襯著肌膚如雪锌雀。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天迅诬,我揣著相機(jī)與錄音腋逆,去河邊找鬼。 笑死侈贷,一個胖子當(dāng)著我的面吹牛惩歉,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播俏蛮,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼撑蚌,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了嫁蛇?” 一聲冷哼從身側(cè)響起锨并,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎睬棚,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡抑党,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年包警,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片底靠。...
    茶點(diǎn)故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡害晦,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出暑中,到底是詐尸還是另有隱情壹瘟,我是刑警寧澤,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布鳄逾,位于F島的核電站稻轨,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏雕凹。R本人自食惡果不足惜殴俱,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望枚抵。 院中可真熱鬧线欲,春花似錦、人聲如沸汽摹。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽逼泣。三九已至嫌套,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間圾旨,已是汗流浹背踱讨。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留砍的,地道東北人痹筛。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像廓鞠,于是被迫代替她去往敵國和親帚稠。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,870評論 2 361