選擇排序法將陣列元素分為有序區、無序區，其主要思想是：
每次選取待排序列表中元素的最小值，放在已排序過的列表中。直到排序完成。
第一次從a[0]~a[n-1]中選擇最小值，與a[0]進行交換；
第二次從a[1]~a[n-1]中選擇最小值，與a[1]進行交換；
……第i次從a[i-1]~a[n-1]中選擇最小值，與a[i-1]進行交換；
……第n-1次從a[n-2]~a[n-1]中選擇最小值，與a[n-2]進行交換。
public class select ;
select2 select = new select2();
select.sort(a);
for(int i=0;iarr[j])
}//退出當前迴圈，找到本次的最小值，將其交給i的位置
temp=arr[minindex];
arr[minindex]=arr[i];
arr[i]=temp;
} }}
輸出結果：
1 4 5 6 8經典排序 氣泡排序法與選擇排序法
例題 fjutoj 1842 氣泡排序 bubble sort 原理是取相鄰兩個數進行大小比較，判斷是否交換。以從小到大排序為例，氣泡排序就像氣泡一樣，最小的數慢慢浮上來，最大的數慢慢沉下去。那麼完整從頭到尾做一次之後最後一位就是原序列中最大的數字了。然後只需要對1 n 1 個數字進行排序，完成後倒...
經典排序演算法 選擇排序
對比陣列中前乙個元素跟後乙個元素的大小，如果後面的元素比前面的元素小則用乙個變數k來記住他的位置，接著第二次比較，前面 後乙個元素 現變成了 前乙個元素 繼續跟他的 後乙個元素 進行比較如果後面的元素比他要小則用變數k記住它在陣列中的位置 下標 等到迴圈結束的時候，我們應該找到了最小的那個數的下標了...
經典排序演算法 選擇排序
選擇排序是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，放到排序序列末尾。以此類推，直到所有的元素均排序完畢。選擇排序的交換操作介於0和 n 1 次之間 選擇排序的比較操作為n n 1 2次之間 選擇...