[控场AI]
概念Quicksort / 快排

快速排序

由Tony Hoare发明的高效排序算法,采用分治策略,通过选取基准元素将数组分为两部分递归排序,平均时间复杂度为O(n log n),内存占用极低

来源文章