基于Hadoop的幾種排序算法研究

　　如何高效排序是在對(duì)大數(shù)據(jù)進(jìn)行快速有效的分析與處理時(shí)的一個(gè)重要問(wèn)題。首先對(duì)基于Hadoop平臺(tái)的幾種高效的排序算法（Quicksort，Heapsort和Mergesort算法）進(jìn)行了研究。再通過(guò)對(duì)Hadoop平臺(tái)的幾種現(xiàn)有的排序算法的分析比較，發(fā)現(xiàn)頻繁的讀寫磁盤降低數(shù)據(jù)處理的效率，提出了一種優(yōu)化現(xiàn)有排序算法的置換選擇算法，并進(jìn)行了測(cè)試，測(cè)試結(jié)果表明，該算法簡(jiǎn)化了運(yùn)行過(guò)程，可實(shí)現(xiàn)更快速的合并，從而提高數(shù)據(jù)處理的效率，對(duì)Hadoop的性能優(yōu)化具有現(xiàn)實(shí)意義。