选择排序--SelectionSort

public class SelectionSort {

    public static void main(String[] args) {
        int arr[]={8,9,4,2,6,7,1};
         SelectionSort selectionSort=new SelectionSort();
         selectionSort.selectionsort(arr);
         for (int i=0;i<arr.length;i++){
             System.out.print(arr[i]+"、");
         }
    }

    void selectionsort(int arr[]){
        for (int i=0;i<arr.length;i++){
            int min=i;
             for (int j=i+1;j<arr.length;j++){
                 if(arr[min]>arr[j]){
                     //交换下标，min为小值的下标
                     min=j;
                 }
             }
            if(min!=i){
                //把min值放去i的位置，原来i位置的值放到min处,这里只进行了一次选择排序
                int swap=arr[i];
                arr[i]=arr[min];
                arr[min]=swap;
            }
        }
    }
}
/*
选择排序思想，每次排序只交换一次数组的值，这里选择用下标来调换
 */

1、2、4、6、7、8、9、
Process finished with exit code 0