JavaSE 直接选择排序

最新推荐文章于 2022-03-09 22:34:52 发布

五w彩c石s

最新推荐文章于 2022-03-09 22:34:52 发布

阅读量151

点赞数

分类专栏： JavaSE 文章标签： java se

本文链接：https://blog.csdn.net/qq_33840797/article/details/78793282

版权

JavaSE 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

原作者:尚硅谷-宋红康

直接选择排序

/**
 * 直接选择排序
 */
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;
            }
        }
    }
}