java中的最常见的四种排序方式代码实现

1.冒泡排序

public void bubbleSort1(int[ ] data){

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

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

             if(data[j+1] <data[j]){

                 int temp =data[j];

                 data[j+1] =data[j];

                 data[j] =temp;

             }    

         }    

    }

}

1.2冒泡排序的另一种写法

public void bubbleSort2(int[ ] data){

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

        for(int j=data.length-1;j>i;j--){

                 if(data[j]<data[j-1]){

                    data[j] ^=data[j-1];

                    data[j-1] ^=data[i];

                    data[j] ^=data[j-1];

                 }

         } 

   }

}

2.选择排序

public void selectSort(int[ ] data){

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

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

         if(datap[j]<data[i]){

             data[j]^=data[i];

             data[i]^=data[j];

              data[j]^=data[i];

         }

       }

   }

}

3.插入排序

public void insertSort(int[] data){

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

     if(data[i]<data[i-1]){

        int temp =data[i];

        int j;

        for(int j=i-1;j>=0 &&temp <data[j]; j--){

           data[j+1] =data[j];

        } 

        datap[j+1] =temp;

      }

   }

}

4.快速排序

public void quickSort(int[ ] data,int low,int high){

   int i,j,temp, t;

    if(low>heigh){

       return;

    }

   i=low;

   j=high;

   temp= data[low];

   while(i <j){

       //先看左侧

       while(temp<=data[j] && i<j){

           j--;

       }

         //再看左侧

        while(temp >=data[i] && i<j){

          i++;

        }

         //如果满足条件则进行交换

         if(i<j){

              t =data[j];

              data[j] =data[i];

              data[i] =t;

          }

   }

   data[low] =data[i];

   data[i] =temp;

  quickSort(data,low,i-1);

  quickSort(data,i+1,high);

}