選擇排序法
選擇排序法是從算法優化的角度對冒泡法的改進，其改進的思想是：經過一輪的兩兩比較後，並不馬上交換數的位置，而是找到本輪最小的數，記下該數的位置（即在數組中的下標），待本輪比較完畢後，通過一次交換即可將本輪最小的數交換到位。
示例詳解
假設數組a的5個元素依次爲：9、10、8、7、6。下圖說明了選擇排序法的操作過程：
第一輪比較：
k=0
第一次比較： 9 10 8 7 6 比較a[0]和a[1], a[0]<a[1]，k=0
第二次比較： 9 10 8 7 6 比較a[0]和a[2], a[0]>a[2]，k=2
第三次比較： 9 8 10 7 6 比較a[2]和a[3], a[2]>a[3]，k=3
第四次比較： 9 8 7 10 6 比較a[3]和a[4], a[3]>a[4]，k=4
第一次交換前：9 8 7 10 6 將a[4]和a[0]進行交換
第一次交換後：6 8 7 10 9 這樣，最小的元素就放到了數組最前面的位置
第二輪比較：
k=1
第一次比較： 6 8 7 10 9 比較a[1]和a[2], a[1]>a[2]，k=2
第二次比較： 6 8 7 10 9 比較a[2]和a[3], a[2]<a[3]，k=2
第三次比較： 6 8 7 10 9 比較a[2]和a[4], a[2]<a[3]，k=2
第二次交換前：6 8 7 10 9 將a[2]和a[1]進行交換
第二次交換後：6 7 8 10 9
第三輪比較：
k=2
第一次比較： 6 7 8 10 9 比較a[2]和a[3], a[2]<a[3]，k=2
第二次比較： 6 7 8 10 9 比較a[2]和a[4], a[2]<a[4]，k=2
k的值沒變，本輪不需要交換
第四輪比較：
k=3
第一次比較： 6 7 8 10 9 比較a[3]和a[4], a[3]>a[4]，k=4
第三次交換前：6 7 8 10 9 將a[3]和a[4]進行交換
第三次交換後：6 7 8 9 10
用選擇排序法將數組a[13]={2,5,13,1,10,6,3,4,12,8,11,9,7}中的元素從小到大排序後輸出，編寫的Java程序代碼如下：
public class Demo3{
public static void main(String[] args)
{
int[] arr = {52,62,12,45,36,56,32,15,46,86};
for(int i = 0;i < arr.length - 1;i++)
{
int minIndex = i; //用於存儲未排序序列中最小的值的下標
for( int j = i+1;j<arr.length;j++)//向後遍歷未排序的序列
{
//當前的值與最小值進行判斷
if(arr[minIndex] > arr[j])
{
//如果比最小值小，就把最小值的標號賦值給minIndex,記錄最小值
minIndex = j;
}
}
//如果最小值的標號未改變，代表本身已是最小值，否則交換數值
if(minIndex !=i)
{
//交換數值
int temp;
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
//遍歷排序後的數值
for(int i = 0;i < arr.length;i++)
{
System.out.println(arr[i]);
}
}
}程序運行結果如下：
