选择排序

//直接选择排序
public class SelectSort {
    
    public static void main(String args[]) {
        int[] arr = {5,2,7,9,4,8,14,3,15,1,6,10,13,12,11};
        SelectSort s = new SelectSort();
        s.sort(arr);
        s.printarr(arr);
    }
    
    //排序算法
    void sort(int arr[]) {
        for(int i=1;i<arr.length;i++) {
            int 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;
        }
    }
    
    //输出数组
    void printarr(int[] arr) {
        for(int i :arr) {
            System.out.print(i+" ");
        }
    }

}

图片.png

动画演示

2.gif