算法之快速排序(QuickSort)

目錄: 一 算法描述 二 代碼實現 三算法分析 一算法描述 知識儲備:需要了解遞歸和分治法 快速排序思路:在數組中找到一個元素(節點),比它小的放在左邊,比節點大的放在右邊,不斷執行這個操作 算法執行步驟描述: 1.從數組中挑出一個元素,稱之爲基準 2.重新排列數組,所有元素比基準小的擺放在基準前面,所有元素比基準大的擺放在基準後面(相同的數可以到任何一邊),在這個分區退出後,該基準就處於數組的中
相關文章
相關標籤/搜索