冒泡排序是基于交換排序的基本思想凌停，兩兩進(jìn)行比較粱年，一旦不滿足次序要求則進(jìn)行交換，直到整個(gè)序列全部滿足要求為止罚拟。冒泡沒進(jìn)行一次排序台诗，就會(huì)把最大的值放到數(shù)組的末尾完箩，當(dāng)執(zhí)行n-1次循環(huán)，或者當(dāng)不再發(fā)生交換時(shí)拉队，則判斷排序已經(jīng)結(jié)束
private static int[] BubbleSort(int[] num){
for (int i = 0; i < num.length-1; i++) {
//標(biāo)記是否有哪次循環(huán)是沒有交換元素的弊知，有的話跳出循環(huán)
boolean canBreak = true;
// 因?yàn)槊看窝h(huán)之后的最后一位變成有序的了，所以這里減去有序數(shù)組的數(shù)量
for (int j = 1; j < num.length - i; j++) {
if (num[j-1] > num[j]) {
int temp = num[j - 1];
num[j-1] = num[j];
num[j] = temp;
canBreak = false;
}
}
if (canBreak) {
break;
}
}
return num;
}
冒泡排序
算法特點(diǎn)
最好的情況是粱快，數(shù)組一開始為正序秩彤，那么只進(jìn)行一次排序，最壞情況需要進(jìn)行n-1次排序皆尔，時(shí)間復(fù)雜度為O(n^2)呐舔，空間復(fù)雜度為O(1),算法的平均性能較低，比直接插入排序差慷蠕，當(dāng)n較大珊拼，且集合無序的時(shí)候，不適合使用冒泡排序流炕。
