1. 冒泡排序
1.1 算法步驟
- 比較相鄰的元素偿警。如果第一個(gè)比第二個(gè)大望艺，就交換他們兩個(gè)苛秕。
- 對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)找默。這步做完后艇劫，最后的元素會(huì)是最大的數(shù)。
- 針對(duì)所有的元素重復(fù)以上的步驟惩激，除了最后一個(gè)店煞。
- 持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較风钻。
1.2 動(dòng)畫演示
image
1.3 參考代碼
// Java 代碼實(shí)現(xiàn)
public class BubbleSort implements IArraySort {
@Override
public int[] sort(int[] sourceArray) throws Exception {
// 對(duì) arr 進(jìn)行拷貝顷蟀，不改變參數(shù)內(nèi)容
int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);
for (int i = 1; i < arr.length; i++) {
// 設(shè)定一個(gè)標(biāo)記，若為true骡技，則表示此次循環(huán)沒有進(jìn)行交換鸣个，也就是待排序列已經(jīng)有序，排序已經(jīng)完成哮兰。
boolean flag = true;
for (int j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = false;
}
}
if (flag) {
break;
}
}
return arr;
}
}
