Java中常用算法

Java常用算法
1.插入排序算法

插入排序的基本思想是在遍历数组的过程中，假设在序号 i 之前的元素即 [0…i-1] 都已经排好序，本趟需要找到 i 对应的元素 x 的正确位置 k ，并且在寻找这个位置 k 的过程中逐个将比较过的元素往后移一位，为元素 x “腾位置”，最后将 k 对应的元素值赋为 x ，一般情况下，插入排序的时间复杂度和空间复杂度分别为 O(n2 ) 和 O(1)。

/**
* @param int[] 未排序数组
* @return int[] 排完序数组
*/
      public int[] sortInsert(int[] array){
   
     
          for(int i=1;i<array.length;i++){
   
     
               int temp = array[i];
     
               int j;
     
               for(j=i-1;j >= 0 && temp< array[j]; j--){
   
                    array[j + 1] = array[j];
               }
               array[j + 1] = temp;
          }
          return array;
     }

2.选择排序算法

选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最小值，然后将找到的最小值与 i 指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。选择排序的时间复杂度和空间复杂度分别为 O(n2 ) 和 O(1)

  /**
     * @param int[] 未排序数组
     * @return int[] 排完序数组
     */
     
    public int[] sortSelect(int[] arr){
   
        for (int i = 0; i < arr.length; i++) {
   
            int miniPost = i;
            for (int m = i + 1; m < arr.length; m++) {
   
                if (arr[m] < arr[miniPost]) {
   
                    miniPost = m;
                }
            }
            if (arr[i] > arr[miniPost]) {
   
                int temp;
                temp = arr[i];
                arr[i] = arr[miniPost];
                arr[miniPost] = temp;
            }
        }
        return arr;
    }

3.冒泡排序算法

冒泡排序是將比較大的数字沉在最下面，较小的浮在上面

/**
     * @param int[] 未排序数组
 
     * @return int[] 排完序数组
 
     */
    public int[] sortBubble(int[] array){
   
 
     int temp;
 
     // 第一层循环:表明比较的次数, 比如 length 个元素,比较次数为 length-1 次（肯定不需和自己比）
 
     for(int i=0;i<array.length-1;i++){
   
 
          for (int j = array.length