选择排序

选择排序 O(n^2)

• 描述：
  选择排序顾名思义就是先选择出最小的数然后进行排序。
  1.在0~N-1的位置的数组上选择出最小的数，然后把最小的数放在位置0上
  2.在1~N-1的位置的数组上选择出最小的数，然后把最小的数放在位置1上
  3.以此类推

public void selectSort(int[] arr){    int min=0;    //最小的数的下标位置    int temp=0;    for(int i=0;i<arr.length-1;i++){        min=i;    //假设第一个数就是最小的        for(int j=i+1;j<arr.length;j++){            if(arr[j] < arr[min]){    //假如其他位置的数比第一个还小                min=j;    //那么其他的数设定为最小的            }        }        //找到最小的数之后，开始调换位置        temp=arr[i];        arr[i]=arr[min];        arr[min]=temp;    }}