选择排序--java实现

/**
 * @author ZSL
 * 选择排序
 * 思路：每循环一次都找到数组最小值的下标，然后交换
 */
public class TestSort {

    public static void main(String[] args) {

        int[] arr = {5,3,6,2,9,1,8,7,4};
        int minPos;
        System.out.println("初始数组：");
        print(arr);

        for (int i = 0; i <arr.length ; i++) {
            minPos=i;
            //找到最小的位置
            for (int j=i+1;j<arr.length;j++){
                if (arr[j]<arr[minPos]){
                    minPos=j;
                }
            }
            swap(arr,i,minPos);
        }
        System.out.println("排序后数组为：");
        print(arr);
    }

    /**
     * 交换数值
     * @param arr 数组
     * @param i 一个下标位置
     * @param pos 另一个下标位置
     */
    private static void swap(int[] arr,int i,int pos){
        int temp;
        temp=arr[i];
        arr[i]=arr[pos];
        arr[pos]=temp;
    }

    /**
     * 打印数组
     * @param arr 数组
     */
    private static void print(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}