选择排序SelectionSort

     选择排序同冒泡排序一样都是O(n²)的排序算法,但是相比冒泡排序效率上有进一步的提升。核心思想也是进行双层循环,但是内层循环有保存最小值的临时变量默认为上层循环的值,然后对内层循环挨个比较如果有比临时变量小的(大的),则保存到临时变量中,当内层循环结束调换上层循环当前下表和临时变量中保存下标位置。

    public static void sort(Comparable[] arr){
        for (int i = 0; i < arr.length; i++) {
            int minIndex = i;
            for (int j = i; j < arr.length; j++) {
                if (arr[j].compareTo(arr[minIndex]) < 0) {
                    minIndex = j;
                }
            }
            Comparable obj = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = obj;
        }
    }

阅读更多
个人分类: 算法学习
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭