选择排序

1. 选择排序算法推导
1.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];                      
	arr[0] = arr[index];                    
	arr[index] = temp;                      
}       

1.2 接上一题, 找出数组中剩余数据最大值，和下标为1的元素互换位置

int index = 1;                                       
/*                                               
 * 1. 从下标为1的位置开始找出最大值的下标位置                       
 */                                              
for (int i = 2; i < arr.length; i++) {           
	if (arr[index] < arr[i]) {                   
		index = i;                               
	}                                            
}                                                
                                                 
/*                                               
 * 2. 交换位置                                       
 */                                              
if (index != 1) {                                
	int temp = arr[1];                           
	arr[1] = arr[index];                         
	arr[index] = temp;                           
} 

1.3 接上一题, 找出数组中最大值，和下标为2的元素互换位置

int index = 2;                                       
/*                                               
 * 1. 从下标为1的位置开始找出最大值的下标位置                       
 */                                              
for (int i = 3; i < arr.length; i++) {           
	if (arr[index] < arr[i]) {                   
		index = i;                               
	}                                            
}                                                
                                                 
/*                                               
 * 2. 交换位置                                       
 */                                              
if (index != 2) {                                
	int temp = arr[2];                           
	arr[2] = arr[index];                         
	arr[index] = temp;                           
}  

1.4 完成选择排序算法

import java.util.Arrays;

/**
 * 选择排序算法
 * 
 * @author Anonymous
 *
 */
public class Demo2 {
	public static void main(String[] args) {
		int[] arr = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 10 };

		selectSort(arr);

		System.out.println(Arrays.toString(arr));
	}

	/**
	 * 选择排序算法
	 * 
	 * @param arr int类型数组
	 */
	public static void selectSort(int[] arr) {
		// 外层循环，控制需要进行核心操作的次数，次数是数据量 - 1
		for (int i = 0; i < arr.length - 1; i++) {

			// 从 i值位置进行搜索
			int index = i;

			// 找出符合要求的极值下标位置
			for (int j = i + 1; j < arr.length; j++) {

				// if 之后是选择排序排序算法的核心
				if (arr[index] < arr[j]) {
					index = j;
				}
			}

			// 交换
			if (index != i) {
				int temp = arr[i];
				arr[i] = arr[index];
				arr[index] = temp;
			}
		}
	}

}

总结

1. 从推导 ==> 方法
2. 学会总结，找出规律，善于发现规律，需要始终保存一个封装的思想！！！