冒泡排序
什么是冒泡排序呢？
你可以這樣理解：（從小到大排序）存在10個(gè)不同大小的氣泡，由底至上地把較少的氣泡逐步地向上升，這樣經(jīng)過遍歷一次后，最小的氣泡就會(huì)被上升到頂（下標(biāo)為0），然后再從底至上地這樣升，循環(huán)直至十個(gè)氣泡大小有序。
在冒泡排序中，最重要的思想是兩兩比較，將兩者較少的升上去
問題：
設(shè)有一數(shù)組，其大小為10個(gè)元素（int arr[10]）數(shù)組內(nèi)的數(shù)據(jù)是無序。現(xiàn)在要求我們通過編程將這個(gè)無序的數(shù)組變成一個(gè)從小到大排序的數(shù)組（從下標(biāo)為0開始）
· 首先，把10個(gè)數(shù)里最小的個(gè)數(shù)放到下標(biāo)為0的位置上（arr[0]）；
· 通過將下標(biāo)為0的數(shù)（arr[0]）與剩下其余9個(gè)數(shù)進(jìn)行對比交換（將較少者放置在 下標(biāo)為0的位置上），就可以得到這10個(gè)數(shù)最小的那個(gè)；
· 10個(gè)數(shù)最小的那位確定后，接下來就要找剩下9個(gè)數(shù)最小的那個(gè)
· 因?yàn)橐呀?jīng)確定出一個(gè)最小的數(shù)，所以就不要?jiǎng)觓rr[0]，直接從arr[1]開始，與剩下的8個(gè)數(shù)對比交換，找出9個(gè)數(shù)中最小的那位放到下標(biāo)為1（arr[1]）的位置上
· 繼續(xù)按照這個(gè)思路就可以將這十個(gè)數(shù)變成有序的（從小到大）的數(shù)組
int arr[] = {5, 2, 4, 3, 1, 10, 8, 9, 6, 7};
for (int i = 0; i < arr.length - 1; i++) { //最多做n-1趟排序
for (int j = 0; j < arr.length - 1 - i; j++) { //對當(dāng)前無序區(qū)間arr[0......length-i-1]進(jìn)行排序(j的范圍很關(guān)鍵，這個(gè)范圍是在逐步縮小的)
if (arr[j] > arr[j + 1]){
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
for (int i :arr){
System.out.println(i);
}
選擇排序
解釋：
對比數(shù)組中前一個(gè)元素跟后一個(gè)元素的大小，如果后面的元素比前面的元素小則用一個(gè)變量k來記住他的位置，接著第二次比較，前面“后一個(gè)元素”現(xiàn)變成了“前一個(gè)元素”，繼續(xù)跟他的“后一個(gè)元素”進(jìn)行比較如果后面的元素比他要小則用變量k記住它在數(shù)組中的位置(下標(biāo))，等到循環(huán)結(jié)束的時(shí)候，我們應(yīng)該找到了最小的那個(gè)數(shù)的下標(biāo)了，然后進(jìn)行判斷，如果這個(gè)元素的下標(biāo)不是第一個(gè)元素的下標(biāo)，就讓第一個(gè)元素跟他交換一下值，這樣就找到整個(gè)數(shù)組中最小的數(shù)了。然后找到數(shù)組中第二小的數(shù)，讓他跟數(shù)組中第二個(gè)元素交換一下值，以此類推。
選擇排序法的第一層循環(huán)從起始元素開始選到倒數(shù)第二個(gè)元素，主要是在每次進(jìn)入的第二層循環(huán)之前，將外層循環(huán)的下標(biāo)賦值給臨時(shí)變量，接下來的第二層循環(huán)中，如果發(fā)現(xiàn)有比這個(gè)最小位置處的元素更小的元素，則將那個(gè)更小的元素的下標(biāo)賦給臨時(shí)變量，最后，在二層循環(huán)退出后，如果臨時(shí)變量改變，則說明，有比當(dāng)前外層循環(huán)位置更小的元素，需要將這兩個(gè)元素交換.
public static void selectSort(int[] a) {
int minIndex = 0;
int temp = 0;
if ((a == null) || (a.length == 0))
return;
for (int i = 0; i < a.length - 1; i++) {
minIndex = i;//無序區(qū)的最小數(shù)據(jù)數(shù)組下標(biāo)
for (intj = i + 1; j < a.length; j++) {
//在無序區(qū)中找到最小數(shù)據(jù)并保存其數(shù)組下標(biāo)
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
//如果不是無序區(qū)的最小值位置不是默認(rèn)的第一個(gè)數(shù)據(jù)，則交換之。
temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
}
