新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
java七大排序——5_冒泡排序
一、 冒泡排序
從第一個(gè)數(shù)開始,通過兩兩比較,將最大的數(shù)放在最后。
高縣網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián),高縣網(wǎng)站設(shè)計(jì)制作,有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為高縣千余家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站制作要多少錢,請(qǐng)找那個(gè)售后服務(wù)好的高縣做網(wǎng)站的公司定做!
二、圖示
這是第一輪確定了最后最大值的位置,之后再對(duì)前邊的數(shù)重復(fù)進(jìn)行上述操作,依次確定最終位置
結(jié)果如圖:
代碼實(shí)現(xiàn)
public static void bubbleSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
// 無序區(qū)間是 [0, arrya.length - i)
boolean sorted = true;
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
swap(array, j, j + 1);
sorted = false;
}
}
if (sorted) {
break;
}
}
}
分享題目:java七大排序——5_冒泡排序
瀏覽地址:http://www.dlmjj.cn/article/pcsosj.html