高級排序算法筆記

本章簡介 本章主要介紹了兩種算法複雜度爲O(nlogn)的排序算法:歸併排序和快速排序 其中歸併排序介紹了自頂向下與自底向上兩種; 快速排序介紹了普通快速排序,隨機化快速排序,雙路快速排序,三路快速排序; 優化方面均對不同特色的數組進行了優化的探討 最後以兩個衍生問題:逆序對問題與取數組第n大元素問題做結 歸併排序 Merge Sort 我們說的歸併排序經常是指自頂向下的歸併排序,思路如下: 1.

>>阅读原文<<