追来者之人

三向快速排序

一、算法描述

1.1 核心思想

• 三分，选取一个分区值，将数据分割成 3 部分：小于、等于、大于
• 递归，对小于大于两部分继续排序，不断选点分割数据，直到无法分割为止
• 整个过程和快速排序类似，只是原来的一个分区点变成了一个区间而已

1.2 细节解释