java 数组选择排序的推理过程

数组的推理过程

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;                      
}                     

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

int index = 1;                                       
/*                                               
 * 1. 从下标为1的位置开始找出最大值的下标位置                       
 */                                              

```java
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;                           
}  

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;                           
}               

4 完成选择排序算法
选择排序算法核心要求
1. 找出符合要求的数据下标位置
2. 从下标0位置开始，递增，数据交换

/**
 * 选择排序算法
 *
 */
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;
            }
        }
    }
​
}

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