排序算法
1.內(nèi)部排序：數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序
常見(jiàn)的內(nèi)部排序算法有：插入排序、希爾排序馅笙、選擇排序、冒泡排序赁严、歸并排序胜嗓、快速排序、堆排序次坡、基數(shù)排序等呼猪。
1.png
2.外部排序：因排序的數(shù)據(jù)很大，一次不能容納全部的排序記錄砸琅，在排序過(guò)程中需要訪問(wèn)外存宋距。
冒泡排序
（1）算法步驟：
比較相鄰的元素。如果第一個(gè)比第二個(gè)大症脂，就交換他們兩個(gè)谚赎。
對(duì)每一對(duì)相鄰元素作同樣的工作淫僻，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后壶唤，最后的元素會(huì)是最大的數(shù)嘁傀。
針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)视粮。
持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟细办，直到?jīng)]有任何一對(duì)數(shù)字需要比較。
（2）參考代碼：
// 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)沒(méi)有進(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;
}
}
