选择排序

    选择排序：每一趟从后面的n-i-1个待排序的元素中选取最小的元素，直到第n-1趟完成，待排序元素只剩下最后一个，就不用选择了。

    简单选择排序

public class Solution1 {

      publicstatic void SelectSort(int nums[]){

           intn=nums.length;

           for(inti=0;i<n-1;i++){

                 intmin=i;

                 for(intj=i+1;j<n;j++){

                      if(nums[j]<nums[min])min=j;

                 }

                 if(min!=i){

                      inttemp=nums[min];

                      nums[min]=nums[i];

                      nums[i]=temp;

                 }

           }

      }

      publicstatic void main(String[] args) {

           intnums[]=new int[]{-1,2,0,1,0,-1,1};

           SelectSort(nums);

           System.out.println(Arrays.toString(nums));

      }

 }//得出的结果是递增的，感觉和自己想的相反了，以后有时间好好琢磨一下吧

    堆排序：分为大根堆和小根堆，建堆的时候时间复杂度位O(n)，每次调整的时间复杂度是O(log2n)