快速排序(雙指針法、挖坑法、先後指針法)遞歸、非遞歸實現

前言 快速排序是交換排序中的一種，是Hoare於1962年提出的一種二叉樹結構的交換排序方法，相似於二叉樹的前序遍歷。web 主要思想： ■ 任取待排序元素序列中的某元素做爲關鍵字。 ■ 按照該關鍵字將待排序集合分割成兩子序列，左子序列中全部元素均小於基準值，右子序列中全部元素均大於基準值。 ■ 而後將左右子序列重複該過程，直到全部元素都排列在相應位置上爲止。數據結構 區間劃分左右部分常見方式 一

>>阅读原文<<