java 选择排序

package sort;
import java.util.Random;

/**
 * 选择排序  
 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，  
 * 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。   
 * 选择排序是不稳定的排序方法。  
 * @author e421083458
 *
 */
public class SelectSort{
	public static void main(String args[]){
		Random ran = new Random();
		int[] sort = new int[10];
		for(int i=0;i<sort.length;i++){
			sort[i] = ran.nextInt(50);
		}
		System.out.println("排序前的数组为");
		for(int i:sort){
			System.out.print(i+" ");
		}
		selectSort(sort);
		System.out.println("");
		System.out.println("排序后的数组为");
		for(int i:sort){
			System.out.print(i+" ");
		}
	}
	public static void selectSort(int sort[]){
		for(int i=0;i<sort.length;i++){			//参与循环中
			for(int j=i+1;j<sort.length;j++){		//每次循环都将sort[i]与sort[i+1]->sort[sort.length-1]之间的任何值对比，如果sort[i]大则互换元素
			if(sort[i]>sort[j]){
					int temp = sort[i];
					sort[i] = sort[j];
					sort[j] = temp;
				}
			}
		}
	
	}
}