深入淺析java中的排序方法-創(chuàng)新互聯(lián)

這篇文章給大家介紹深入淺析java中的排序方法，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

成都創(chuàng)新互聯(lián)公司專注于蘇家屯網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供蘇家屯營(yíng)銷型網(wǎng)站建設(shè)，蘇家屯網(wǎng)站制作、蘇家屯網(wǎng)頁(yè)設(shè)計(jì)、蘇家屯網(wǎng)站官網(wǎng)定制、微信平臺(tái)小程序開(kāi)發(fā)服務(wù)，打造蘇家屯網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供蘇家屯網(wǎng)站排名全網(wǎng)營(yíng)銷落地服務(wù)。

排序

1、概念：

有n個(gè)記錄的序列{R1,R2,.......,Rn}（此處注意：1,2,n 是下表序列，以下是相同的作用），其相應(yīng)關(guān)鍵字的序列是{K1,K2,.........,Kn}。通過(guò)排序，要求找出當(dāng)前下標(biāo)序列1,2,......,n的一種排列p1,p2,........pn，使得相應(yīng)關(guān)鍵字滿足如下的非遞減（非遞增）關(guān)系，即：Kp1<=Kp2<=Kpn，這樣就得到一個(gè)按關(guān)鍵字有序的記錄序列：{Rp1,Rp2,.......,Rpn}。

2、分類

根據(jù)排序時(shí)數(shù)據(jù)所占用存儲(chǔ)器的不同，可將排序分為兩類。

內(nèi)部排序：整個(gè)排序過(guò)程完全在內(nèi)存中進(jìn)行，如下：

插入類排序（直接插入排序、折半插入排序、希爾排序）；

交換類排序（冒泡排序、快速排序）；

選擇類排序（簡(jiǎn)單選擇排序、樹(shù)型選擇排序、堆排序）；

歸并排序；

分配類排序（多關(guān)鍵字排序、鏈?zhǔn)交鶖?shù)排序、基數(shù)排序的順序表實(shí)現(xiàn)））；

外部排序：由于待排序記錄數(shù)據(jù)量太大，內(nèi)存無(wú)法容納全部數(shù)據(jù)，排序需要借助外部存儲(chǔ)設(shè)備才能完成（磁盤排序，磁帶排序）。

3、穩(wěn)定性

假設(shè)在待排序的序列中存在多個(gè)具有相同關(guān)鍵字的記錄。設(shè)Ki=Kj(1<=i<=n,1<=j<=n,i != j)，若在排序前的序列中Ri領(lǐng)先與Rj(即i<=j)，經(jīng)過(guò)排序后得到的序列中Ri仍然領(lǐng)先與Rj，則稱所用的排序方法是穩(wěn)定的；反之，當(dāng)相同關(guān)鍵字的領(lǐng)先關(guān)系在排序過(guò)程中發(fā)生變化，則所用的排序方法是不穩(wěn)定的。

插入排序：

思想：每次將一個(gè)待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子文件中的適當(dāng)位置，直到全部記錄插入完成為止。

直接插入排序：

算法思想：假設(shè)待排序的記錄存放在數(shù)組R[1..n]中。初始時(shí)，R[1]自成1個(gè)有序區(qū)，無(wú)序區(qū)為R[2..n]。從i=2起直至i=n為止，依次將R[i]插入當(dāng)前的有序區(qū)R[1..i-1]中，生成含n個(gè)記錄的有序區(qū)。

用java實(shí)現(xiàn)的代碼如下：

package exp_sort;
public class DirectInsertSort {
  public static void DircstSort(int array[]) {
    int j;
    // 循環(huán)從第二個(gè)數(shù)開(kāi)始，第一個(gè)數(shù)用做存放待插入的記錄
    for (int i = 1; i < array.length; i++) {
      int temp = array[i];
      // 尋找插入位置
      for (j = i; j > 0 && temp < array[j - 1]; j--) {
        array[j] = array[j - 1];
      }
      // 將待插入記錄插入到已經(jīng)排序的序列中
      array[j] = temp;
    }
    for (int i = 0; i < array.length; i++) {
      System.out.print(array[i] + " ");
    }
    System.out.println("\n");
  }
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    int array[] = { 38, 62, 35, 77, 55, 14, 35, 98 };
    DircstSort(array);
  }
}

當(dāng)前題目：深入淺析java中的排序方法-創(chuàng)新互聯(lián)
文章出自：http://bm7419.com/article34/dsdipe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設(shè)、動(dòng)態(tài)網(wǎng)站、自適應(yīng)網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)公司、品牌網(wǎng)站設(shè)計(jì)、定制網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站建設(shè)