四大排序方法

四大排序方法:

1.冒泡排序

 /**
     *  冒泡法排序
     *  比较相邻的元素。如果第一个比第二个小，就交换他们两个。
     *  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最小的数。
     *  针对所有的元素重复以上的步骤，除了最后一个。
     *  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

     *
     *            需要排序的整型数组
     */
    public static int[] bubbleSort(int[] arr){
   
     int temp;
     int size = arr.length;
     for (int i = 1;i < size;i++){
   
         for (int j = 0; j< size - i;j++){
   
             if(arr[j]>arr[j+1]){
   
                 temp = arr[j];
                 arr[j] = arr[j+1];
                 arr[j+1] = temp;
             }
         }
     }
     return arr;
 }