思路：
對(duì)一組亂序的數(shù)，自下而上兩兩進(jìn)行比較交換，使較小的數(shù)上升，而較大的數(shù)下沉。

實(shí)現(xiàn)代碼
<pre>
//value為待排序的數(shù)組
for(int i=0; i<value.length-1; i++) {
for(int j=value.length-1; j>i; j--) {
if(value[j-1] > value[j]) {
int tmp = value[j-1];
value[j-1] = value[j];
value[j] = tmp;
}
}
}
</pre>

前輩們提出的一些改進(jìn)

1、設(shè)置一標(biāo)志性變量flag,用于記錄每趟排序中最后一次進(jìn)行交換的位置。由于flag位置之后的記錄均已交換到位,故在進(jìn)行下一趟排序時(shí)只要掃描到flag位置即可。

改進(jìn)代碼
<pre>
//value為待排序的數(shù)組
int i = value.length - 1;//初始時(shí),最后位置保持不變
while (i > 0) {
int flag = 0;
for (int j = 0; j < i; j++) {
if (value[j] > value[j + 1]) {
flag = j;//記錄交換的位置
int tmp = value[j];
value[j] =value[j + 1];
value[j + 1] = tmp;
}
}
i = flag;//為下一趟排序作準(zhǔn)備
}
</pre>

2、傳統(tǒng)冒泡排序中每一趟排序操作只能找到一個(gè)最大值或最小值,我們考慮利用在每趟排序中進(jìn)行正向和反向兩遍冒泡的方法一次可以得到兩個(gè)最終值(最大者和最小者) , 從而使排序趟數(shù)幾乎減少了一半。

改進(jìn)代碼
<pre>
//value為待排序的數(shù)組
int low = 0;
int high = value.length - 1;
int tmp, j;
while (low < high) {
for (j = low; j < high; ++j) {
if (value[j] > value[j+1]) {
tmp = value[j];
value[j]=value[j+1];
value[j+1]=tmp;
}
}
--high;//修改high值, 前移一位

for (j = high; j > low; --j) {
    if (value[j] < value[j-1]) {  
            tmp = value[j];
        value[j] = value[j-1];
        value[j-1] = tmp;
    }   
}
++low; //修改low值,后移一位  

}
</pre>

以上就是冒泡排序的基本實(shí)現(xiàn)思路和改進(jìn)，為了更清楚的知道改進(jìn)后對(duì)效率是否有較大的提升，我們進(jìn)行如下實(shí)驗(yàn)。

隨機(jī)生成一萬(wàn)個(gè)無(wú)序的含有一萬(wàn)個(gè)隨機(jī)零到十萬(wàn)整數(shù)的數(shù)列，使用上面三種方法對(duì)其進(jìn)行排序，分別記錄比較次數(shù)和交換次數(shù)。

未經(jīng)同意，不得轉(zhuǎn)載。