java 选择排序法

/**
 * 作者：
 * 日期：2013-11-13
 * 功能：选择法排序
 */
package com.cf;

public class Demo2 {
	
	public static void main(String[] args) {
		
		//定义一个数组存放需要排序的数
		int arr[]={1,2,9,-1,0,10,12,11};
		
		Select select = new Select();
		select.sort(arr);
		
		//输出排完序的数据
		for(int i=0;i<arr.length;i++){
			
			System.out.print(arr[i]+"  ");
			
		}
	}
}

class Select{
	
	public void sort(int arr[]){
		
		int temp = 0;//数据交换时用的变量
		
		for(int i=0;i<arr.length-1;i++){
			//假设第一个数是最下的
			int min = arr[i];
			int minIndex = i;
			
			for(int j=i+1;j<arr.length;j++){
				
				if(min>arr[j]){
					//更改最小的值
					min = arr[j];
					minIndex = j;
				}
			}
			//找到的最小值放到前面
			temp = arr[i];
			arr[i] = arr[minIndex];
			arr[minIndex] = temp;
		}
	}
}