选择排序-思路及其实现

思路：
数组分为两个子集，排序的和未排序的，每一轮找出未排序子集中的最小的元素，放入到已排序的子集中，循环执行，直至数组有序。

代码实现

public class selectSort {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 4, 6, 8, 9, 0};
        int[] sort = sort(arr);

        System.out.print("[");
        for (int i : sort) {
            System.out.print(i+" ");
        }
        System.out.println("]");
    }


    public static int[] sort(int[] arr){
        //i代表要把最小元素交换到的索引
        for (int i = 0; i < arr.length-1; i++) {
            //s代表最小元素的索引
            int s=i;
            for (int j = s+1; j < arr.length; j++) {
                if (arr[s]>arr[j]){
                    s=j;
                }
            }
            if (s!=i){
                int c=arr[s];
                arr[s]=arr[i];
                arr[i]=c;
            }

        }

        return  arr;
    }
}

冒泡排序VS选择排序
1：选择排序一般快于冒泡排序，因为交换次数较少，一轮只进行一次交换
2：如果数组有序度高，冒泡排序快于选择排序
3：冒泡排序属于稳定排序，选择排序属于不稳定排序

补充
不稳定排序：多次排序，下一次排序可能会打乱上一次排序的元素的顺序；
稳定排序：则不会打乱，根据具体需求进行选择；