JAVA实现选择排序

JAVA实现选择排序

1、选择排序概念

选择排序,在一组无序数组中挑选当前最小的数字然后放到第一个。后续的数组依次按照该方式进行排序。整个排序需要N-1次!该方式可以类比小时候进行的体育队伍。长的矮的同学往前面站!

2、图解选择排序

在这里插入图片描述

3、选择排序的时间复杂度

无论是怎么样的顺序都是 (o2)平方

4、选择排序的代码实现

public class SelectionSort
{
    public static void main(String[] args) {
        SelectionSort s = new SelectionSort();
        int []  arr = new int[]{3,1,4,62,2,6};
        s.sort(arr);
    }

    public void sort(int [] arr){
        // 选择排序 1、用一个临时变量存放指针位置。2、不断比较找到最小的指针位置 ,然后交换。
        for(int i = 0  ; i < arr.length ; i ++){
            int temp = i ;
            for(int j =i ; j<arr.length;j++){
                // 比较 如果当前 temp的指针小于j 则交换
                if(arr[temp]>arr[j]){
                    temp=j;
                }
            }
            // 此时temp应该是最小的指针
            if(i!=temp){
                // 此处经典的是值传递,
                // 因为拷贝的值,值换了 ,但是 arr[i]的引用没换
              //  Util.swap(arr[i],arr[temp]);
               int value = arr[i];
                arr[i] =arr[temp];
                arr[temp] = value;
            }
            Util.printArr(arr);
            System.out.println("第"+i+"轮");
        }
    }

}

测试数据
在这里插入图片描述

相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页