溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了大數據中排序算法的示例分析，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
比如期末考成績排序按照總分從高到低的順序進行排序。這是就是讓學生成績按照關鍵字總分從高到低排序。如果期末考成績按照學號排序，那就是按照關鍵字學號排序。
當所有待排序記錄的關鍵字均不相同時，排序結果是惟一的，否則排序結果不唯一。
在待排序的文件中，若存在多個關鍵字相同的記錄，經過排序后這些具有相同關鍵字的記錄之間的相對次序保持不變，該排序方法是穩定的；若具有相同關鍵字的記錄之間的相對次序發生變化，則稱這種排序方法是不穩定的。
排序方法的分類
1．按是否涉及數據的內、外存交換
2．按策略劃分內部排序方法，可以分為五類：插入排序、選擇排序、交換排序、歸并排序和分配排序。
1．排序算法的基本操作
(1) 比較兩個關鍵字的大小；
(2) 改變指向記錄的指針或移動記錄本身。
2．待排文件的常用存儲方式
（1） 以順序表作為存儲結構
排序過程：直接對記錄進行物理移動。
（2） 以鏈表作為存儲結構
排序過程：無須移動記錄，僅需修改指針。
（3） 用順序的方式存儲待排序的記錄，但同時建立一個輔助表(如包括關鍵字和指向記錄位置的指針組成的索引表)
排序過程：只需對輔助表的表目進行物理重排。適用于難于在鏈表上實現，仍需避免排序過程中移動記錄的排序方法。
3．排序算法性能評價
評價排序算法好壞的標準主要有兩條：
算法的時間復雜度與空間復雜度
算法本身的復雜程度
感謝你能夠認真閱讀完這篇文章，希望小編分享的“大數據中排序算法的示例分析”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
