选择排序

选择排序算法

特点：

• 数据移动的次数是最少。
• 运行时间与输入无关。

思想：找到数组中最小的那个元素，其次将他与数组的第一个元素交换位置。然后在剩下的元素中找到最小的元素，将他数组中的第二个元素交换位置。如此往复，直到整个数组有序。

public class Main {
    public static void main(String[] args) {
        int arr[] = {3,2,1,4,5,7,4,8,10,9,0};
        System.out.println("未排序之前：");
        for (int k:arr){
            System.out.print(k+" ");
        }
        System.out.println();
        selectionSort(arr);
    }
    public static void selectionSort (int[] num) {
        int len = num.length;
        for (int i=0;i<len-1;i++){
            int temp = num[i];
            for (int j=i+1;j<len;j++){
                if (num[i]>num[j]){
                    int tmp  = num[j];
                    num[j] =  num[i];
                    num[i] = tmp;
                }
            }
        }
        System.out.println("选择排序之后：");
        for (int k:num){
            System.out.print(k+" ");
        }
    }
}