Skip to content
GitLab
Explore
Sign in
Add quick sort algorithm
需求描述
为项目添加快速排序算法实现。
功能要求
实现快速排序算法
添加相应的测试用例
在主程序中集成演示
确保算法性能优秀
验收标准
在 sort.py 中实现 quick_sort() 函数
添加完整的测试覆盖
在 main.py 中添加演示
所有测试通过
算法具有良好的性能特征
技术细节
时间复杂度: 平均 O(n log n)
空间复杂度: O(log n)
使用合适的pivot选择策略避免最坏情况