選擇排序之java實現

選擇排序也是比較簡單的一種排序方法，原理也比較容易理解，它與冒泡排序的比較次數相同，但選擇排序的交換次數少於冒泡排序。冒泡排序是在每次比較之後，若比較的兩個元素順序與待排序次序相反，則要進行交換，而選擇排序在每次遍曆過程中只記錄下來最小的一個元素的下標，待全部比較結束之後，將最小的元素與未排序的那部分序列的最前面一個元素交換，這樣就降低了交換的次數，提高了排序效率。

java實現的代碼如下：

public class ChoseSort {//constructor without parameterspublic ChoseSort(){};//constructor with parameterspublic int[] ChoseSort(int[] intArr){for(int i=0;i<intArr.length;i++){int lowIndex = i;for(int j=i+1;j<intArr.length;j++){if(intArr[j]<intArr[lowIndex]){lowIndex = j;}}//將當前第一個元素與它後面序列中的最小的一個 元素交換，也就是將最小的元素放在最前端int temp = intArr[i];intArr[i] = intArr[lowIndex];intArr[lowIndex] = temp;}return intArr;}public static void main(String[] args) {ChoseSort choseSort = new ChoseSort();int[] intArr = {5,6,9,2,4,3,8};int[] intArrAfterSort = choseSort.ChoseSort(intArr);for(int arrItem:intArrAfterSort){System.out.print(arrItem+" ");}}}