java基础数组排序

数组的3种排序：

1、冒泡排序

int [] a ={3,2,4,5,7,7,4,9,10};

for（int i=0;j<a.length-1;i++）{

         for(int j=0;j<a.length-1;j++){

               if(a[j]>a[j+1]){

                  int t=a[j];

                  a[j]=a[j+1];

                   a[j+1]=t;

                 }

           }

}

2、选择排序

int[] a = {3,2,5,1,8,6,4,7};

for(int i=0;i<a.length-1;i++){

         for(int j=i+1;j<a.length;j++){

               if(a[i]>a[j]){

                    int t = a[i];

                    a[i] = a[j];

                     a[j] = t;

                 }

         }

}

3、插入排序

int[] a = {3,2,5,1,6,7,9,8,4};

for(int i=0;i<a.length-1;i++){

     for(int j=i+1;j>0;j--){

          if(a[j-1]>a[j]){

            int t=a[j-1];

            a[j-1]=a[j];

            a[j]=t;

          }else{

           break;

         }

    }

}