选择排序算法推导

小灰灰 2023-10-08 12:16 10阅读 0赞

第一步

/*
     * 找出数组最大值，和下标为0的元素交换位置
     * */
    public class Demol1 {
        
    
    	public static void main(String[] args) {
        
    		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;
    		}
    		for (int i = 0; i < arr.length; i++) {
        
    			System.out.print(arr[i] + "\t");
    		}
    	}
    
    }

第二步

import java.util.Arrays;
    
    public class Demol2 {
        
    
    	public static void main(String[] args) {
        
    		int[] arr = {
        10, 3, 5, 7, 9, 2, 4, 6, 8, 1};
    		/*
    		 * 1,从下标为1的位置开始找出最大值的下标位置
    		 * */
    		int index = 0;
    		for (int i = 2; i < arr.length; i++) {
        
    			if (arr[index] < arr[i]) {
        
    				index = i;
    			}
    		}
    		
    		if (index != 0) {
        
    			int temp = arr[0];
    			arr[0] = arr[index];
    			arr[index] = temp;
    		}
    		System.out.print(Arrays.toString(arr));
    	}
    
    }

推导结论

import java.util.Arrays;
    
    public class Demol3 {
        
    
    	public static void main(String[] args) {
        
    		int[] arr = {
        10, 3, 5, 7, 9, 2, 4, 6, 8, 1};
    		extracted(arr);
    	}
        /**
         * 选择排序算法
         * @param arr int[] int类型数组参数
         * 
         * */
    	private static void extracted(int[] arr) {
        
    		for (int j = 0; j < arr.length - 1; j++) {
        
    			int index = j;
    			/*
    			 * 1,从下标为j的位置开始找出最大值的下标位置
    			 * */
    			for (int i = j + 1; i < arr.length; i++) {
        
    				if (arr[index] < arr[i]) {
        
    					index = i;
    				}
    			}
    			/*
    			 * 2.和下标为j的元素交换位置
    			 * 若下标为j的元素为最大值，不需交换
    			 * */
    			if (index != j) {
        
    				int temp = arr[j];
    				arr[j] = arr[index];
    				arr[index] = temp;
    			}
    		}
    		System.out.print(Arrays.toString(arr));
    	}
    
    }