java实现选择排序

选择排序和冒泡排序差不多，只是冒泡排序在发现比它小的时候就交换，而选择排序是只有在确定了最小的数据之后，才会发生交换。

选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。先临时记录其位置，只有在一趟
循环完以后确定了最小的数据，才会发生交换。

<pre name="code" class="java">public class Haha {

	public void sort(Integer[] list){
		
		for(int i = 0 ; i < list.length ; i++){
			int min = i;
			for(int j = i; j < list.length - 1 ; j++){
				
				if(list[j+1] < list[j]){
					min = j;
				}
			}
			if(min != i){
				int temp = list[i];
				list[i] = list[min];
				list[min] = temp;
			}
		}
	}
}

class Test1{
	public static void main(String[] args) {
		Haha h = new Haha();
		Integer[] list = {34,3,53,21,23,7,14};
		h.sort(list);
	}
}