多选题

关于快速排序，下列说法正确的有（）

Question

A. 快速排序是基于比较的排序

B. 快速排序使用了分治的思想

C. 在某些特殊数据中，快速排序的时间复杂度可以达到O(n)

D. 快速排序只能使用递归方式实现