选择排序

package com.sic.demo;

/**
 * //选择排序
 *
 *
 */
public class Paixu1 {
	public static void main(String[] args) {
		int[] a = { 4, 6, 5, 3, 7, 1, 8, 2 };
		a= Paixu1.selectCom(a);
		for (int num:a) {
			System.out.println(num);
		}

	}

	public static int[] selectCom(int[] data) {
		//保存较小的数的位置
	int smaller;
	    //i分割有序和无序部分
	for(int i=0;i<data.length-1;i++) {
		smaller=i;
		for(int j=i+1;j<data.length;j++) {
			if(data[smaller]>data[j]) {
			smaller=j;
			}
		}
		//将寻找到的最小值与其相应位置的元素交换
			if (smaller!=i) {
				int temData=data[smaller];
				data[smaller]=data[i];
				data[i]=temData;
				}
	  }
	
	    return data;
	}
}