[数据结构与算法]数据结构算法--选择排序

? ? ? ? 选择排序是每次找出没有排序数据中最小的一个排已经排序的最后的一个位置，看下图：

?实现的代码：

static void sort(int[] arr){
        int tmp,flag ;//定义两个变量，一个记录下标，一个作为交换的临时变量
        for (int i =0;i<arr.length;i++){
            tmp = arr[i];flag=i;
            for (int j = i;j<arr.length;j++){
                if (tmp>arr[j]){
                    tmp = arr[j];
                    flag = j;
                }
            }
            if (flag!=i){
                arr[flag] = arr[i];
                arr[i]=tmp;
            }
        }
    }