java排序——选择排序

package jxau.lyx.sort;

/**
 * 
 * @author: liyixiang
 * @data:2014-9-30
 * @题目大意：
 * 		选择排序
 * @主要思路：
 * 		每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的
 * 数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
 * 
 * 		对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个
 * 变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟
 * 他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，
 * 等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元
 * 素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中
 * 最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。
 * 
 * @时间复杂度：
 * 		O(n^2)
 * @空间复杂度：
 * 		O(1)
 */
public class ChooseSort {

	public void chooseSort(int data[]){
		
		for(int i=0;i<data.length-1;i++){
			
			int minIndex = i;         //当前最小值
			
			for(int j=i+1;j<data.length;j++){
				if(data[j] < data[minIndex]){    //比最小值还小
					minIndex = j;                //先交换下标
				}
			}
			
			if(i != minIndex){                     //不在最左端
				int tmp = data[minIndex];
				data[minIndex] = data[i];
				data[i] = tmp;
			}		
		}
	}
	
	
	public static void main(String[] args) {
		int data[] = {1,9,4,6,7,5,8};
		new ChooseSort().chooseSort(data);
		
		for(int i=0;i<data.length;i++){
			System.out.println(data[i]);
		}
	}
}