JavaSE 直接选择排序

来源：互联网发布：win7注册表修复软件编辑：程序博客网时间：2024/05/25 23:29

原作者:尚硅谷-宋红康

直接选择排序

/** * 直接选择排序 */public class ArrSortTest {    public static void main(String[] args) {        int[] arr=new int[]{20,43,28,19,21};        directSelectSort(arr);        for(int a:arr){            System.out.print(a+"\t");        }    }    /**     * 直接选择排序     * @param arr     */    public static void directSelectSort(int[] arr) {        int minSubScript;        int temp;        for (int i = 0; i < arr.length - 1; i++) {            minSubScript = i;            for (int j = i + 1; j < arr.length; j++) {                if (arr[minSubScript] > arr[j]) {                    minSubScript = j;                }            }            if(i!=minSubScript){                temp=arr[minSubScript];                arr[minSubScript]=arr[i];                arr[i]=temp;            }        }    }}

阅读全文

0 0