解释什么是快速排序（Quick Sort）算法？

Explain what is Quick Sort algorithm?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: sorting, quicksort, divide and conquer

参考答案摘要

答案 快速排序算法能够快速对列表或查询结果进行排序。 它基于“分区交换排序（partition exchange sort）”或“分治（Divide and conquer）”思想。 这种算法占用较少空间，并将列表划分为三个主要部分： 小于枢轴（Pivot）元素的元素 枢轴（Pivot）元素 大于枢轴（Pivot）元素的元素

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。