java中幾種常見的排序算法是什么

java中幾種常見的排序算法是什么，相信很多沒有經(jīng)驗的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個問題。

1 排序

       排序，就是使一串記錄，按照其中某個或某些關(guān)鍵字的大小，遞增或遞減排列的操作。

平時的上下文中，提到排序 通常指排升序。

2 穩(wěn)定性

     兩個相同的數(shù)據(jù)，如果經(jīng)過排序后，排序算法能保證其相對位置不發(fā)生變化，則稱該算法具備穩(wěn)定發(fā)行。

【插入排序】

【優(yōu)化版】

  分析步驟；

第一步；將第一個元素下標(biāo)設(shè)置為 i ，設(shè) index  與 i 指向同一個元素

第二部 設(shè)置循環(huán) 利用 j  循環(huán)找出除 第一個元素以為最小的元素 將其交到index下

第三步 將index 與 第一個元素交換

 public static void insertSort(int[] array) {
        for (int i = 1; i < array.length; i++) {
            int tmp = array[i];
            int j = i-1;
            for (; j >= 0 ; j--) {
                if(array[j] > tmp) {
                    array[j+1] = array[j];
                }else {
                    //array[j+1] = tmp;  只要j回退的時候，遇到了 比tmp小的元素就結(jié)束這次的比較
                    break;
                }
            }
            //j回退到了 小于0 的地方
            array[j+1] = tmp;
        }
    }

【希爾排序】

(以了解為主 面試很少考的）

【分析步驟 】

【選擇排序】

  分析步驟；

第一步；將第一個元素下標(biāo)設(shè)置為 i ，設(shè) index  與 i 指向同一個元素

第二部 設(shè)置循環(huán) 利用 j  循環(huán)找出除 第一個元素以為最小的元素 將其交到index下

第三步 將index 與 第一個元素交換

【堆排序】 

注釋 ！其基本原理還是排序.只其用堆來進(jìn)行無序間排序，不用遍歷進(jìn)行排序

 public static void createHeap(int[] array) {
     for (int parent = (array.length - 1 - 1) / 2; parent > 0; parent--) {//設(shè)置出父親節(jié)點
            shiftDown(array, parent, array.length);//
        }
    }
    public static void shiftDown(int[] array, int parent, int len) {
        int child = 2 * parent + 1;//設(shè)置出子節(jié)點
        while (child < len) {
            if (child + 1 < len && array[child] < array[child + 1]) {
                child++;//以防有兩個子節(jié)點 找出兩個子節(jié)點最大一位
            }
            if (array[child] > array[parent]) {
            swap(array, parent, child);//交換父親節(jié)點和子節(jié)點
            parent = child;//從新設(shè)置父親節(jié)點
            child = 2*parent+1;
        }else{
            break;
        }
    }
    }
    public static void heapSort(int[] array) {//
        createHeap(  array);
        int end  = array.length-1;//每次交換完最后一位元素減一位
        while(end > 0){
            swap(array,0,end);
            shiftDown(array,0, array.length-1);//這個循環(huán)里 向下轉(zhuǎn)型
            end--;
        }
    }

【冒泡排序】

注釋；可能是幾種排序比較簡單的一種

介紹一個冒泡排序的優(yōu)化方法； 

【快速排序】

原理簡介-總覽

    1   從待排序區(qū)間選擇一個數(shù)，作為基準(zhǔn)值（pivot）

    2   partition：遍歷整個待排序區(qū)間， 將比基準(zhǔn)小的(可以與基準(zhǔn)相同)放在基左側(cè)，將比基準(zhǔn)大                   的(可以與基準(zhǔn)相同）放在基準(zhǔn)右側(cè)。

    3   采用分治思想，對左右兩個小區(qū)間按照同樣的方法進(jìn)行處理  直到小區(qū)間的長度 == 1； 則其                 代表有序，如果長度 ==0， 則代表沒有元素。        

 public static void quick(int[] array,int left,int right) {
      if( left >= right) {//判斷遞歸條件 不滿足退出
          return;
      }
        int pivot =  partition( array,left,right);//找出基準(zhǔn)值
        quick( array, left, pivot-1);//左側(cè)進(jìn)行遞歸
        quick( array, pivot+1 ,right);//右側(cè)進(jìn)行遞歸
    }
    private static int partition(int[] array,int start,int end) {
            int tmp = array[start];
            while(start< end){// 
                while(start< end &&array[end] >  tmp){//末尾值比tmp大時 將末尾下標(biāo)減減
                    end--;
                }
               array[start] = array[end];//在右側(cè)遇到比tmp小的元素 進(jìn)行交換
              while(start< end && array[start] < tmp ){//先從頭部進(jìn)行比較 比tmp小時交換
                  start++;
              }
              array[end] = array[start];
            }
            array[end] = tmp;
            return end;
    }
    public static void quickSort(int[] array) {
       quick(array,0, array.length-1);
        }
}
}

【歸并排序】

原理-總覽

      歸并排序（MERGE-SORT）是建立在歸并操作上的一種有效的排序算法，該算法采用分治法（Divide and Conquer)的一個非常典型的應(yīng)用。將以有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合并成一個有序表，稱為二路歸并。

在此之前先復(fù)習(xí)一下(鏈表題）【合并兩個有序鏈表】（歸并排序的基礎(chǔ)）

public static int[] mergeArray(int[] array1,int[] array2) {
        //注意判斷參數(shù)
        int [] tmp = new int[array1.length + array2.length];
        int i = 0;
        int s1 = 0;
        int e1 = array1.length-1;
        int s2 = 0;
        int e2 = array2.length-1;
        while( s1<e1 && s2<e2){
            if(array1[s1] < array2[s2]){
                tmp[i++] = array1[s1++];
 
            }
            if(array1[s1] > array2[s2]){
                tmp[i++] = array2[s2++];
            }
        }
       while( s1<= e1){
           tmp[i++] = array1[s1++];
       }
       while( s2<= e2){
           tmp[i++] = array2[s2++];
       }
        return tmp;

【正文】

【代碼簡介；】 

 public static void mergeSort1(int[] array) {
 
 mergeSortInternal(array,0,array.length-1) ;
 
 
}
private static void mergeSortInternal(int[] array,int low,int high) {
           if(low > high){
           return ;
           }
   int mid  = (low +(high-low))/2;//找到數(shù)組的中間位置 分為左右兩部分
    mergeSortInternal( array, low,mid-1 );// 將左邊部分進(jìn)行遞歸排序
   mergeSortInternal( array, mid+1,high );// 將右邊部分進(jìn)行遞歸排序  
    merge(array,low,mid,high);// 將兩部分進(jìn)行合并
 
}
private static void merge(int[] array,int low,int mid,int high) {
         int [] tmp = new int[array.length];//創(chuàng)建一個新的數(shù)組
             int s1 = low;
             int e1 = mid;
             int s2 = mid+1;
             int e2 = high;
             int i = 0;
     while(s1<e1 && s2<e2){//循環(huán)的的條件
       if(array[s1] < array[s2]){
          tmp[i++] =  array[s1++];
         }else{
           tmp[i++] = array[s2++];
          }
      
      }
       while(s1 < s2){//當(dāng)?shù)竭@一步 說明左側(cè)比右側(cè)長   將左側(cè)剩余部分銜接到數(shù)組中
         tmp[i++] = array[s1++];
     }
      while(s2 < e2){
         tmp[i++] =  array[s2++];//當(dāng)?shù)竭@一步 說明左側(cè)比右側(cè)長   將左側(cè)剩余部分銜接到數(shù)組中
 
}
for(int j = 0; j < i; j++){//將tmp數(shù)組中元素放置array數(shù)組中 
     array[i+low] = tmp[j];
 
}

【排序總結(jié)】

看完上述內(nèi)容，你們掌握java中幾種常見的排序算法是什么的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！