Java排序总结

各种排序的代码，自己理解，我的理解写在了笔记本上了

public class Paixu {public static void main(String[] args) {// TODO 自动生成的方法存根          int a[]={10,8,6,4,2};          sort(a);          for(int i : a)          {          System.out.println("冒泡排序是："+i);          }                    int b[]={10,8,6,4,2};          sort2(b);          for(int i :b)          {          System.out.println("选择排序是："+i);          }                    int c[]={10,8,6,4,2};          sort3(c);          for(int i :c)          {          System.out.println("插入排序是："+i);          }                    int d[]={10,8,6,4,2};          sort4(d,0,4);          for(int i :d)          {          System.out.println("快速排序是："+i);          }} //冒泡排序     static void sort (int a[])     {     int temp = 0;     for(int i=0;i<a.length-1;i++)     {     for(int j=0;j<a.length-i-1;j++)     {     if(a[j]>a[j+1])     {     temp = a[j];     a[j] = a[j+1];     a[j+1] = temp;     }     }     }     }          //选择排序法     static void sort2 (int a[])     {     int temp =0;     for(int i=0;i<a.length-1;i++)     {     for(int j=i+1;j<a.length;j++)     {      if(a[i]>a[j])      {      temp = a[i];      a[i] = a[j];      a[j] = temp;      }     }         }     }          //插入排序法     static void sort3(int a[])     {          for(int i=1;i<a.length;i++)     {     int insertIndex =i-1;     int inser= a[i];     while(insertIndex>=0&&a[insertIndex]>inser)     {     a[insertIndex+1] = a[insertIndex];     insertIndex--;     }     a[insertIndex+1] =inser;     }     }          //快速排序法     static void sort4(int a[],int lift,int right)     {     int l = lift;     int r = right;     int temp = 0;     int middle = a[(l+r)/2];     while(l<r){       while(a[l]<middle){       l++;       }       while(a[r]>middle){       r--;       }       if(l>=r) break;       temp = a[l];       a[l] = a[r];       a[r] = temp;              if(a[l]==middle){       r--;       }       if(a[r]==middle){       l++;       }       }       if(l==r){       l++;       r--;       }       if(lift<r){       sort4(a,lift,r);       }       if(right>l){       sort4(a,l,right);       }   }}