選擇排序與冒泡排序很接近，但是選擇排序并不急于把兩次比較中的結果交換位置。冒泡排序每比較一次，就會交換一次位置；選擇排序是首先把第一個數的下標定義為比較對象，讓它與之后最符合條件的數字進行比較，若后面的數值大于第一個數，將后面數字與第一個數交換。
簡單來說就是冒泡排序是1 VS 1，這兩個數中符合條件的前進，冒泡排序時1?VS 全部，后者符合條件，則把后者的值賦給前者，后者不符合條件，則不進行比較，無法進入for循環。
還用這幾個數進行排序：
12,45,10,6,9,5,34
首先它們對應的下標是從開始，0,1,2,3,4,5,6.
選擇排序：12是第一個數，下標為0，與45比較，45大于12，將45的值賦給12。
12大于10，不進行變動。
排序過程：12,45,10,6,9,5,34
(1)?5 45 10 6 9?12 34?? 第一個數與余下的最小值交換
(2) 5 6? 45? 9? 12? 34??? 第二個數與余下的最小值交換
(3) 5?6? 9? 45? 12? 34??? 第三個數與余下的最小值交換
(4)5? 6? 9? 12? 45? 34??? 第四個數與余下的最小值交換
(5)5? 6? 9? 12? 34? 45????第五個數字余下的最小值交換
選擇排序代碼：
import java.util.Scanner;
class MySort {
?public static void main(String[] args) {
??
??int[] arr = new int[10];
??
??boolean ret = getNumFromStdin(arr);
??if (ret) {
??
???selectSort(arr);
???printArray(arr);
??}
?}
?
?/*
??選擇排序 selectSort
?*/
?public static boolean selectSort(int[] arr) {
??//參數合法性判斷
??if (arr == null || arr.length == 0) {
???System.out.println("Input Param is invalid!");
???return false; //表示函數運行失敗
??}
??
??//循環的問題
??
??
??//核心代碼需要循環9次才能確定數據排序成功，此處為從大到小排序
??for (int i = 0; i < arr.length - 1; i++) {
??//核心代碼
???int index = i;
???//找出數組中剩余數據的最大值，放到對應的位置
???for (int j = i + 1; j < arr.length; j++) {
????if (arr[index] < arr[j]) {
?????index = j;
???
????}
???}??
???
???//i就是每一次要對應的位置
???if (index != i) {//這里是把最大值賦給前面的數，，如果index==i，則不需要移動位置。index已經是最大值所咋的下標，如//果==i，沒有移動的必要
????int temp = arr[index];
????arr[index] = arr[i];
????arr[i] = temp;
???}
??}
??
??return true;
?}
?
?
?/* -------------------------------------------------------------------??? */
?/**
??需求:找出數組位處理數據中最大的元素，和下標為1的元素互換位置
??參數: int[] arr? 表示要傳入的數組【首地址】
??返回值: boolean 返回true 表示函數運行成功，返回false表示函數運行失敗
???1、傳入的數組首地址是null
???2、傳入的數組長度為0
?*/
?public static boolean putMaxAtSecondIndex(int[] arr) {
??//參數合法性判斷
??if (arr == null || arr.length == 0) {
???System.out.println("Input Param is invalid!");
???return false; //表示函數運行失敗
??}
??
??int index = 1;
??
??for (int i = 2; i < arr.length; i++) {
???if (arr[index] < arr[i]) {
????index = i;
???}
??}??
??
??if (index != 1) {
???int temp = arr[index];
???arr[index] = arr[1];
???arr[1] = temp;
??}
??
??return true;
??
?}
?
?
?/**
??需求:找出數組中最大的元素，和下標為0的元素互換位置
??參數: int[] arr? 表示要傳入的數組【首地址】
??返回值: boolean 返回true 表示函數運行成功，返回false表示函數運行失敗
???1、傳入的數組首地址是null
???2、傳入的數組長度為0
?*/
?public static boolean putMaxAtFirstIndex(int[] arr) {
??//參數合法性判斷
??if (arr == null || arr.length == 0) {
???System.out.println("Input Param is invalid!");
???return false; //表示函數運行失敗
??}
??
??//獲取最大值的下標 利用for循環找出數組中最大值下標的操作
??int index = 0; //用index保存數組中的最大值下標
??for (int i = 1; i < arr.length; i++) {
???if (arr[index] < arr[i]) {
????index = i;
???}
??} //這個循環結束，就可以找出數組中最大值的下標
??
??//和下標為0的元素互換位置
??if (index != 0) {
???int temp = arr[index];
???arr[index] = arr[0];
???arr[0] = temp;
??}
??
??return true;
?}
?
?/**
??功能:從鍵盤上獲取十個int類型的數據放入數組
??參數: int[] array? 表示要傳入的數組【首地址】
??返回值: boolean 返回true 表示函數運行成功，返回false表示函數運行失敗
???1、傳入的數組首地址是null
???2、傳入的數組長度為0
?*/
?public static boolean getNumFromStdin(int[] array) {
??//參數合法性判斷
??if (array == null || array.length == 0) {
???System.out.println("Input Param is invalid!");
???return false; //表示函數運行失敗
??}
??
??Scanner sc = new Scanner(System.in);
??System.out.println("請輸入" + array.length + "個數:");
??
??for (int i = 0; i < array.length; i++) {
???array[i] = sc.nextInt();
??}
??
??return true;
?}
?
?
?
?/**
??功能:展示指定的int類型的數組
??參數: int[] array? 表示要傳入的數組【首地址】
??返回值: void
??如果函數沒有打印數組，存在兩種情況:
???1、傳入的數組首地址是null
???2、傳入的數組長度為0
?*/
?public static void printArray(int[] array) {
??//參數合法性判斷
??if (array == null || array.length == 0) {
???System.out.println("Input Param is invalid!");
???return; //傳入參數不合法，結束函數運行
??}
??
??//利用for循環打印數組
??for (int i = 0; i < array.length; i++) {
???System.out.println("array[" + i + "] = " + array[i]);
??}
??//這里可以不用寫return 因為函數么有返回值
?}
}
?
