2024年6月2日
常见的排序算法——快速排序
摘要： 本文记述了快速排序的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 基于分治思想的快速排序，使用切分函数找到一个切分位置，保证其左侧子范围内的所有元素都不大于切分位置的元素，右侧子范围内的所有元素都不小于切分位置的元素。然后用递归调用分别对两个子范围排序。 算法的 阅读全文
posted @ 2024-06-02 21:30 green-cnblogs 阅读(22) 评论(0) 推荐(0) 编辑