算法复习之选择排序

package 排序;
/**
 * 选择排序也是排序算法里最简单的一类
 * 每次选择剩余数里面最小的放到当前位置
 * 时间复杂度：最好O(n),最坏O(n2),平均O(n2)
 * @author Feng
 *
 */
public class SelectionSort {
    public static void sort(int[] src){
        int min ;
        for (int i = 0; i < src.length; i++) {
            min = i;
            for (int j = i; j < src.length; j++) {
                if(src[j]<src[min]){
                    min = j;
                }
            }
            exchange(src,i,min);
        }
    }
    public static void exchange(int[] src ,int i ,int j){
        int temp = src[i];
        src[i] = src[j];
        src[j] = temp;
    }
    public static void main(String[] args) {
        int[] src = new int[]{5,2,8,3,5,0};
        sort(src);
        for (int i : src) {
            System.out.println(i);
        }
    }
}