【Java猫说】每日算法：#4-选择排序

Java每日算法

分析

选择排序，一种O(n^2)的排序算法。

1、为什么学习O(n^2)的排序算法？

·基础
·编码简单，易于实现，是一些简单情景的首选
·在一些特殊情况下，简单的排序算法更有效
·简单的排序算法思想衍生出复杂的排序算法
·作为子过程，改进更复杂的排序算法

2、什么是选择排序（Selection Sort）

·在数组中的活动范围内选择最小的数据，并放置在数组活动范围的头部
·固定范围即已经排序过的数据，活动范围即还没有固定的数据
·由此重复至活动范围长度为0，固定范围即从小到大排序

编码

public class SelectionSort {

    //对于算法类不允许任何实例
    private SelectionSort(){}

    public static void sort(int[] arr){
        for (int i = 0; i < arr.length ; i++){
            //寻找[i,n)区间里的最小值
            int minIndex = i;
            for (int j = i+1;j < arr.length;j++){
                if (arr[j]<arr[minIndex]){
                    minIndex = j;
                }
            }
            //交互数据
            swap(arr, i, minIndex);
        }
    }

    //交换数据
    private static void swap(int[] arr,int i,int j){
        int t = arr[i];
        arr[i] = arr[j];
        arr[j] = t;
    }

    public static void main(String[] args) {

        int[] arr = {10,9,8,7,6,5,4,3,2,1};
        SelectionSort.sort(arr);
        for( int i = 0 ; i < arr.length ; i ++ ){
            System.out.print(arr[i]);
            System.out.print(' ');
        }
        System.out.println();
    }

}

地址与代码获取

项目以传Github，定期更新算法内容
UncleCatMySelf/java_algorithm