选择排序

最新推荐文章于 2022-07-08 14:41:00 发布

Evildoer Who

最新推荐文章于 2022-07-08 14:41:00 发布

阅读量81

点赞数

分类专栏：知识点

本文链接：https://blog.csdn.net/qq_43669912/article/details/98796071

版权

知识点专栏收录该内容

14 篇文章 0 订阅

订阅专栏

import java.util.Arrays;

/**
 * @author evi
 * @version 1.0.0
 * @date 2019\8\7   22:03
 * 选择排序
 */
public class ChooseSort {
    public static void main(String[] args) {
        int[] a={10,20,70,44,99,33};
        System.out.println("排序前:"+ Arrays.toString(a));
        
        System.out.println("排序后:"+ Arrays.toString(chooseSortTest(a)));

    }

    public static int[] chooseSortTest(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            int minIndex=i;
            for (int j = minIndex+1; j < arr.length; j++) {
                if (arr[j]<arr[minIndex]){
                    minIndex=j;

                }

            }
            int temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=temp;

        }
        return arr;

    }


}