大數(shù)據(jù)中排序算法的示例分析

這篇文章主要介紹了大數(shù)據(jù)中排序算法的示例分析，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

排序的基本概念

排序，其實(shí)就是讓指定記錄，使之按關(guān)鍵字遞增(或遞減)次序排列起來(lái)。

比如期末考成績(jī)排序按照總分從高到低的順序進(jìn)行排序。這是就是讓學(xué)生成績(jī)按照關(guān)鍵字總分從高到低排序。如果期末考成績(jī)按照學(xué)號(hào)排序，那就是按照關(guān)鍵字學(xué)號(hào)排序。

排序的穩(wěn)定性

當(dāng)所有待排序記錄的關(guān)鍵字均不相同時(shí)，排序結(jié)果是惟一的，否則排序結(jié)果不唯一。

在待排序的文件中，若存在多個(gè)關(guān)鍵字相同的記錄，經(jīng)過(guò)排序后這些具有相同關(guān)鍵字的記錄之間的相對(duì)次序保持不變，該排序方法是穩(wěn)定的；若具有相同關(guān)鍵字的記錄之間的相對(duì)次序發(fā)生變化，則稱這種排序方法是不穩(wěn)定的。

排序方法的分類

1．按是否涉及數(shù)據(jù)的內(nèi)、外存交換

2．按策略劃分內(nèi)部排序方法，可以分為五類：插入排序、選擇排序、交換排序、歸并排序和分配排序。

排序算法分析

1．排序算法的基本操作

(1) 比較兩個(gè)關(guān)鍵字的大??；

(2) 改變指向記錄的指針或移動(dòng)記錄本身。

2．待排文件的常用存儲(chǔ)方式

（1） 以順序表作為存儲(chǔ)結(jié)構(gòu)

排序過(guò)程：直接對(duì)記錄進(jìn)行物理移動(dòng)。

（2） 以鏈表作為存儲(chǔ)結(jié)構(gòu)

排序過(guò)程：無(wú)須移動(dòng)記錄，僅需修改指針。

（3） 用順序的方式存儲(chǔ)待排序的記錄，但同時(shí)建立一個(gè)輔助表(如包括關(guān)鍵字和指向記錄位置的指針組成的索引表)

排序過(guò)程：只需對(duì)輔助表的表目進(jìn)行物理重排。適用于難于在鏈表上實(shí)現(xiàn)，仍需避免排序過(guò)程中移動(dòng)記錄的排序方法。

3．排序算法性能評(píng)價(jià)

評(píng)價(jià)排序算法好壞的標(biāo)準(zhǔn)主要有兩條：

    算法的時(shí)間復(fù)雜度與空間復(fù)雜度

    算法本身的復(fù)雜程度

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“大數(shù)據(jù)中排序算法的示例分析”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!