Java版冒泡排序和選擇排序，java版冒泡排序
一、理解說明
1.理解和記憶
冒泡排序：依次定位數組元素，每次只和相鄰的且符合條件的元素交換位置。
選擇排序：依次在數組的每個位置，通過逐個對比選擇出最大或最小的元素。
2.知識點說明
(1)數組是引用類型。
當方法參數是基本數據類型時，形參值發生改變並不影響實參值。
當方法參數是引用類型時，實際傳遞的是引用類型的地址。將實參的地址傳遞給形參，這時它們指向的是相同的地址，那麼當形參改變時，其實形參也改變了。
舉個栗子：引用類型是數組，此時在方法中對形參數組進行排序，那麼盡管方法沒有返回值，實參數組的元素順序也已經被改變了，因為它們指向的是相同的地址。
(2)實參和形參
public static void main(String[] args) {
String name = "彭於晏";/* 實參 */
sayHello(name);
}
private static void sayHello(String name /* 形參 */) {
System.out.println("Hello " + name + " !");
}
二、代碼
public class MainMethod {
/**
* 程序入口
* @param args
*/
public static void main(String[] args) {
// 測試冒泡排序
JavaSort javaSort = new JavaSort(new Integer[]{ 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 });
javaSort.testBubbleSort();
// 測試選擇排序
javaSort.setArr(new Integer[]{ 19, 18, 17, 16, 15, 14, 13, 12, 11, 10 });
javaSort.testSelectionSort();
}
}
/**
* Java版冒泡排序和選擇排序
*/
class JavaSort{
private Integer[] arr;
public JavaSort(Integer[] arr) {
super();
this.arr = arr;
}
public void setArr(Integer[] arr) {
this.arr = arr;
}
/**
* 測試冒泡排序
*/
public void testBubbleSort(){
System.out.println("【 冒泡排序 】");
System.out.println("排序前：");
printArray(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序中：");
this.bubbleSort(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序後：");
printArray(this.arr);
System.out.println("**********************************************************");
}
/**
* 測試選擇排序
*/
public void testSelectionSort(){
System.out.println("【 選擇排序 】");
System.out.println("排序前：");
printArray(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序中：");
this.selectionSort(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序後：");
printArray(this.arr);
System.out.println("**********************************************************");
}
/**
* 冒泡排序
* @param arr
*/
public void bubbleSort(Integer[] arr) {
for (int x = 0; x < arr.length - 1; x++) {
for (int y = 0; y < arr.length - x - 1; y++) { // -x是為了減少循環的次數，-1是為了防止ArrayIndexOutOfBoundsException。
// 升序
if (arr[y] > arr[y+1]) {
swap(arr, y, y+1);
}
// 記錄
System.out.println("當 x=" + x + "，y=" + y + " 時：");
printArray(arr);
}
}
}
/**
* 選擇排序
* @param arr
*/
public void selectionSort(Integer[] arr) {
for (int x = 0; x < arr.length; x++) {
for (int y = x + 1; y < arr.length; y++) {
// 升序
if (arr[x] > arr[y]) {
swap(arr, x, y);
}
// 記錄
System.out.println("當 x=" + x + "，y=" + y + " 時：");
printArray(arr);
}
}
}
/**
* 交換位置
* @param arr
* @param indexA
* @param indexB
*/
public void swap(Object[] arr, int indexA, int indexB){
Object temp = arr[indexA];
arr[indexA] = arr[indexB];
arr[indexB] = temp;
}
/**
* 打印數組
* @param arr
*/
public void printArray(Object[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println("\tarr[" + i + "] --> " + arr[i]);
}
}
}
三、執行結果
![]()
【 冒泡排序 】
排序前：
arr[0] --> 9
arr[1] --> 8
arr[2] --> 7
arr[3] --> 6
arr[4] --> 5
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
----------------------------------------------------------
排序中：
當 x=0，y=0 時：
arr[0] --> 8
arr[1] --> 9
arr[2] --> 7
arr[3] --> 6
arr[4] --> 5
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
當 x=0，y=1 時：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 9
arr[3] --> 6
arr[4] --> 5
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
當 x=0，y=2 時：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 9
arr[4] --> 5
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
當 x=0，y=3 時：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 9
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
當 x=0，y=4 時：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 9
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
當 x=0，y=5 時：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 9
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
當 x=0，y=6 時：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 9
arr[8] --> 1
arr[9] --> 0
當 x=0，y=7 時：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 9
arr[9] --> 0
當 x=0，y=8 時：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
當 x=1，y=0 時：
arr[0] --> 7
arr[1] --> 8
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
當 x=1，y=1 時：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 8
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
當 x=1，y=2 時：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 8
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
當 x=1，y=3 時：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 8
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
當 x=1，y=4 時：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 8
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
當 x=1，y=5 時：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 8
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
當 x=1，y=6 時：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 8
arr[8] --> 0
arr[9] --> 9
當 x=1，y=7 時：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
當 x=2，y=0 時：
arr[0] --> 6
arr[1] --> 7
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
當 x=2，y=1 時：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 7
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
當 x=2，y=2 時：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 7
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
當 x=2，y=3 時：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 3
arr[4] --> 7
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
當 x=2，y=4 時：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 3
arr[4] --> 2
arr[5] --> 7
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
當 x=2，y=5 時：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 3
arr[4] --> 2
arr[5] --> 1
arr[6] --> 7
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
當 x=2，y=6 時：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 3
arr[4] --> 2
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=3，y=0 時：
arr[0] --> 5
arr[1] --> 6
arr[2] --> 4
arr[3] --> 3
arr[4] --> 2
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=3，y=1 時：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 6
arr[3] --> 3
arr[4] --> 2
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=3，y=2 時：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 3
arr[3] --> 6
arr[4] --> 2
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=3，y=3 時：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 3
arr[3] --> 2
arr[4] --> 6
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=3，y=4 時：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 3
arr[3] --> 2
arr[4] --> 1
arr[5] --> 6
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=3，y=5 時：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 3
arr[3] --> 2
arr[4] --> 1
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=4，y=0 時：
arr[0] --> 4
arr[1] --> 5
arr[2] --> 3
arr[3] --> 2
arr[4] --> 1
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=4，y=1 時：
arr[0] --> 4
arr[1] --> 3
arr[2] --> 5
arr[3] --> 2
arr[4] --> 1
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=4，y=2 時：
arr[0] --> 4
arr[1] --> 3
arr[2] --> 2
arr[3] --> 5
arr[4] --> 1
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=4，y=3 時：
arr[0] --> 4
arr[1] --> 3
arr[2] --> 2
arr[3] --> 1
arr[4] --> 5
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=4，y=4 時：
arr[0] --> 4
arr[1] --> 3
arr[2] --> 2
arr[3] --> 1
arr[4] --> 0
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=5，y=0 時：
arr[0] --> 3
arr[1] --> 4
arr[2] --> 2
arr[3] --> 1
arr[4] --> 0
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=5，y=1 時：
arr[0] --> 3
arr[1] --> 2
arr[2] --> 4
arr[3] --> 1
arr[4] --> 0
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=5，y=2 時：
arr[0] --> 3
arr[1] --> 2
arr[2] --> 1
arr[3] --> 4
arr[4] --> 0
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=5，y=3 時：
arr[0] --> 3
arr[1] --> 2
arr[2] --> 1
arr[3] --> 0
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=6，y=0 時：
arr[0] --> 2
arr[1] --> 3
arr[2] --> 1
arr[3] --> 0
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=6，y=1 時：
arr[0] --> 2
arr[1] --> 1
arr[2] --> 3
arr[3] --> 0
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=6，y=2 時：
arr[0] --> 2
arr[1] --> 1
arr[2] --> 0
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=7，y=0 時：
arr[0] --> 1
arr[1] --> 2
arr[2] --> 0
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=7，y=1 時：
arr[0] --> 1
arr[1] --> 0
arr[2] --> 2
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
當 x=8，y=0 時：
arr[0] --> 0
arr[1] --> 1
arr[2] --> 2
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
----------------------------------------------------------
排序後：
arr[0] --> 0
arr[1] --> 1
arr[2] --> 2
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
**********************************************************
冒泡排序執行結果
![]()
【 選擇排序 】
排序前：
arr[0] --> 19
arr[1] --> 18
arr[2] --> 17
arr[3] --> 16
arr[4] --> 15
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
----------------------------------------------------------
排序中：
當 x=0，y=1 時：
arr[0] --> 18
arr[1] --> 19
arr[2] --> 17
arr[3] --> 16
arr[4] --> 15
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
當 x=0，y=2 時：
arr[0] --> 17
arr[1] --> 19
arr[2] --> 18
arr[3] --> 16
arr[4] --> 15
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
當 x=0，y=3 時：
arr[0] --> 16
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 15
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
當 x=0，y=4 時：
arr[0] --> 15
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
當 x=0，y=5 時：
arr[0] --> 14
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
當 x=0，y=6 時：
arr[0] --> 13
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
當 x=0，y=7 時：
arr[0] --> 12
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 11
arr[9] --> 10
當 x=0，y=8 時：
arr[0] --> 11
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 10
當 x=0，y=9 時：
arr[0] --> 10
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
當 x=1，y=2 時：
arr[0] --> 10
arr[1] --> 18
arr[2] --> 19
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
當 x=1，y=3 時：
arr[0] --> 10
arr[1] --> 17
arr[2] --> 19
arr[3] --> 18
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
當 x=1，y=4 時：
arr[0] --> 10
arr[1] --> 16
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
當 x=1，y=5 時：
arr[0] --> 10
arr[1] --> 15
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
當 x=1，y=6 時：
arr[0] --> 10
arr[1] --> 14
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
當 x=1，y=7 時：
arr[0] --> 10
arr[1] --> 13
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 12
arr[9] --> 11
當 x=1，y=8 時：
arr[0] --> 10
arr[1] --> 12
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 11
當 x=1，y=9 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
當 x=2，y=3 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 18
arr[3] --> 19
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
當 x=2，y=4 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 17
arr[3] --> 19
arr[4] --> 18
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
當 x=2，y=5 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 16
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
當 x=2，y=6 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 15
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 16
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
當 x=2，y=7 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 14
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 16
arr[7] --> 15
arr[8] --> 13
arr[9] --> 12
當 x=2，y=8 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 13
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 16
arr[7] --> 15
arr[8] --> 14
arr[9] --> 12
當 x=2，y=9 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 16
arr[7] --> 15
arr[8] --> 14
arr[9] --> 13
當 x=3，y=4 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 18
arr[4] --> 19
arr[5] --> 17
arr[6] --> 16
arr[7] --> 15
arr[8] --> 14
arr[9] --> 13
當 x=3，y=5 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 17
arr[4] --> 19
arr[5] --> 18
arr[6] --> 16
arr[7] --> 15
arr[8] --> 14
arr[9] --> 13
當 x=3，y=6 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 16
arr[4] --> 19
arr[5] --> 18
arr[6] --> 17
arr[7] --> 15
arr[8] --> 14
arr[9] --> 13
當 x=3，y=7 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 15
arr[4] --> 19
arr[5] --> 18
arr[6] --> 17
arr[7] --> 16
arr[8] --> 14
arr[9] --> 13
當 x=3，y=8 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 14
arr[4] --> 19
arr[5] --> 18
arr[6] --> 17
arr[7] --> 16
arr[8] --> 15
arr[9] --> 13
當 x=3，y=9 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 19
arr[5] --> 18
arr[6] --> 17
arr[7] --> 16
arr[8] --> 15
arr[9] --> 14
當 x=4，y=5 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 18
arr[5] --> 19
arr[6] --> 17
arr[7] --> 16
arr[8] --> 15
arr[9] --> 14
當 x=4，y=6 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 17
arr[5] --> 19
arr[6] --> 18
arr[7] --> 16
arr[8] --> 15
arr[9] --> 14
當 x=4，y=7 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 16
arr[5] --> 19
arr[6] --> 18
arr[7] --> 17
arr[8] --> 15
arr[9] --> 14
當 x=4，y=8 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 15
arr[5] --> 19
arr[6] --> 18
arr[7] --> 17
arr[8] --> 16
arr[9] --> 14
當 x=4，y=9 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 19
arr[6] --> 18
arr[7] --> 17
arr[8] --> 16
arr[9] --> 15
當 x=5，y=6 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 18
arr[6] --> 19
arr[7] --> 17
arr[8] --> 16
arr[9] --> 15
當 x=5，y=7 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 17
arr[6] --> 19
arr[7] --> 18
arr[8] --> 16
arr[9] --> 15
當 x=5，y=8 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 16
arr[6] --> 19
arr[7] --> 18
arr[8] --> 17
arr[9] --> 15
當 x=5，y=9 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 19
arr[7] --> 18
arr[8] --> 17
arr[9] --> 16
當 x=6，y=7 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 18
arr[7] --> 19
arr[8] --> 17
arr[9] --> 16
當 x=6，y=8 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 17
arr[7] --> 19
arr[8] --> 18
arr[9] --> 16
當 x=6，y=9 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 19
arr[8] --> 18
arr[9] --> 17
當 x=7，y=8 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 18
arr[8] --> 19
arr[9] --> 17
當 x=7，y=9 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 17
arr[8] --> 19
arr[9] --> 18
當 x=8，y=9 時：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 17
arr[8] --> 18
arr[9] --> 19
----------------------------------------------------------
排序後：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 17
arr[8] --> 18
arr[9] --> 19
**********************************************************
選擇排序執行結果
