java排序算法之简单选择排序

简单选择排序：

1. 首先确定循环次数，并且记住当前数字和当前位置。
2. 当前位置数值与后面的数值进行对比，比当前位置的数字小的赋值给small，并记住小数的位置下标。
3. 比对完成后，将最小的值与当前位置的数值进行交换。
4. 重复2、3步。

代码实现如下：  

public class HelloWorld {
     public static void main(String[] args){    
     int[] numbers = {3,9,2,56,98,22}; // 数组 
     for (int i = 0; i <numbers.length ; i++) { 
		int beforeNum=numbers[i];//当前位置的值
		int index=i;//当前值的下标
        for (int j = i + 1; j <numbers.length; j++) {   
           if(numbers[j]<beforeNum){ //如果后面的值小于当前位置的值，将后面的值赋给当前位置，并记录下标
			   beforeNum=numbers[j];
			   index=j;
		   }
        }  
		
		numbers[index]=numbers[i];//一圈遍历完之后交换值的位置
		numbers[i]=beforeNum;
    } 
  
	for (int i = 0; i <numbers.length ; i++) {  //全部循环之后遍历输出排序之后的数组
		 System.out.println(numbers[i]);
	}
 }  
}