#千峰逆战班，205#选择排序算法推导

选择排序算法推导

1. 找出数组中最大值，和下标为0的元素，互换位置

int[] arr = {
   1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
/*                                          
 * 1. 找出数组中的最大值下标位置                         
 */                                         
int index = 0;                              
for (int i = 1; i < arr.length; i++) {
         
	if (arr[index] < arr[i]) {
                 
		index = i;                          
	}                                       
}                                           
                                            
/*                                          
 * 2. 和下标为0的元素交换位置                          
 * 如果说下标为0的元素就是最大值，这里不需要交换                  
 */                                         
if (index != 0) {
                              
	int temp = arr[0