各种排序

import java.util.Arrays;

/**
 * Created by 糖糖 on 2017/7/19.
 */
public class Test1 {
    public  static void main(String args[]){
      int arr[]={2,4,1,55,5,12};
      //selectSort(arr);
        //BubbleSort(arr);
      //  quickSort(arr,0,arr.length-1);
        HeadSort(arr);
      System.out.println(Arrays.toString(arr));
    }

    public  static  void  selectSort(int []arr){
        int flag=0;
        int tmp=0;
        for(int i=0;i<arr.length;i++)
        {
             tmp=arr[i];
             flag=i;
             for(int j=i+1;j<arr.length;j++){
                 if(arr[j]>tmp){
                     flag=j;
                     tmp=arr[j];
                 }

             }
            if(flag!=i)
            {
                arr[flag]=arr[i];
                arr[i]=tmp;
            }

        }
    }
    public  static void  BubbleSort(int []arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1])
                {
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
            }
        }
    }

    public  static  void  quickSort(int arr[],int start,int end){
        if(start>end)
            return;
        int index=start;
        int i=start;
        int j=end;
        int temp=arr[index];
        int len=arr.length-1;
        while (i<j){
        while (arr[j]>temp&&i<j)
            j--;
        while (arr[i]<=temp&&i<j)
            i++;
        if(i<j)
        {
            int a=arr[i];
            arr[i]=arr[j];
            arr[j]=a;

        }
        }
        arr[index]=arr[i];
        arr[i]=temp;
        quickSort(arr,start,i-1);
        quickSort(arr,i+1,end);
    }

    public  static  void HeadSort(int arr[])
    {
        for(int i=arr.length/2-1;i>=0;i--){
            adjustHead(arr,arr.length,i);
        }

        for(int i=arr.length-1;i>=0;i--){
            int tmp=arr[i];
            arr[i]=arr[0];
            arr[0]=tmp;
            adjustHead(arr,i,0);
        }
    }
    public static void adjustHead(int arr[],int len,int index){
        int right=index*2+2;
        int left=index*2+1;
        int flag=index;
        if(index<=len/2){
            if(right<len&&arr[right]>arr[flag])
                flag=right;
            if(left<len&&arr[left]>arr[flag])
                flag=left;
            if(flag!=index)
            {
                int a=arr[flag];
                arr[flag]=arr[index];
                arr[index]=a;
                adjustHead(arr,len,flag);
            }

        }
    }
}