java一些基本算法

本文主要介绍一些常用的算法：

冒泡排序：两两相互之间进行比较，如果符合条件就相互兑换。　　　　

     //冒泡排序升序
     public static int[] bubblingSortAsc(int[] array){
         if (array.length==0)
             return array;
         for (int i=0;i<array.length;i++){
             for (int j=i+1;j<array.length;j++){
                 int temp;
                 if (array[i]>array[j]){
                     temp = array[i];
                     array[i]=array[j];
                     array[j]=temp;
                 }
             }
         }
         return array;
     }

运行结果：

　

简单插入排序：例如，将数组进行升序，遍历数组，取出i+1，和（i+1）之前的每一项进行对比，直到（i+1）的数据大于比较的数据。

     //简单插入排序
     public static int[] insertSortAsc(int[] array){
         if (array.length==0)
             return array;
         int currentValue;

         for (int i=0;i<array.length-1;i++){
             int pre = i;
             currentValue = array[pre+1]; //取出当前遍历的后一位

             //把当前位置之前的每一项都进行对比
             while (pre>=0 && currentValue<array[pre]){
                 array[pre+1] = array[pre];
                 pre--;
             }

             array[pre+1] = currentValue;

         }
         return array;
     }

运行结果：

归并排序：把一个数组一直拆分，直到符合数组定义的数据。然后比较，比较完之后再和其他的进行比较，然后在一层一层的比较。

　　

     public static int[] sort(int[] array){
         final int len = 5;//默认最小的数组长度为5
         if (array.length<=len) {
             return insertSortAsc(array);//对数组进行正序排序
         }else {
             int mid = array.length / 2;
             int[] left = Arrays.copyOfRange(array, 0, mid);
             int[] right = Arrays.copyOfRange(array, mid, array.length);
             return compare(sort(left),sort(right));
         }
     }

     public static int[] compare(int[] left,int[] right){
         int[] result = new int[left.length+right.length];
         for (int i=0,l=0,r=0;i<result.length;i++){
             if (l>=left.length)//当left集合取不到数据的时候，直接从right集合拿数据
                 result[i] = right[r++];
             else if (r>=right.length) //当right集合取不到数据的时候，直接从left集合取数据
                 result[i] = left[l++];
             else if (left[l]>right[r]) //当left集合的数据大于right集合的数据，去right集合的数据
                 result[i] = right[r++];
             else //都不符合就直接取right集合数据
                 result[i] = left[l++];
         }
         return result;
     }

运行结果，自己操作就可以了

以上便是个人对一些简单算法的见解。