选择排序之java实现

选择排序也是比较简单的一种排序方法，原理也比较容易理解，它与冒泡排序的比较次数相同，但选择排序的交换次数少于冒泡排序。冒泡排序是在每次比较之后，若比较的两个元素顺序与待排序顺序相反，则要进行交换，而选择排序在每次遍历过程中只记录下来最小的一个元素的下标，待全部比较结束之后，将最小的元素与未排序的那部分序列的最前面一个元素交换，这样就降低了交换的次数，提高了排序效率。

java实现的代码如下：

public class ChoseSort {
	//constructor without parameters
	public ChoseSort(){};
	
	//constructor with parameters
	public 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+" ");
		}
	}
}