Java算法

Posted 2022-12-04 Recently 祝祝

直接选择排序：

思路：循环下标存储，通过筛选最大的下标放到index，将最大的数放到最后。

public class DirectAlgorithm 

    public static void main(String[] args) 
        int arr[]=22,72,23,345,43,35;
        DirectAlgorithm dA= new DirectAlgorithm();
        dA.sort(arr);
    

    /**
     * 直接选择排序
     */
    public void sort(int[] arr) 
        int index;
        for (int i = 1; i < arr.length; i++) 
            index = 0;
            for (int j = 1; j <= arr.length - i; j++) 
                if (arr[j] > arr[index]) 
                    index = j;
                
            
            int temp = arr[arr.length - i];
            arr[arr.length - i] = arr[index];
            arr[index]=temp;
        
        showArray(arr);
    

    /**
     * 显示数组中的所有元素
     */
    public void showArray(int[] arr) 
        for (int i : arr) 
            System.out.print(arr[i]);
        
        System.out.println();
    

结果：

end》》》
专注，安静去做你觉得对的事情，你一定会成功的。