2024年6月24日
常见的排序算法——快速排序（五）
摘要： 本文记述了非递归快速排序的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 非递归的快速排序，使用一个栈保存待排序子范围的范围边界。在循环中弹出栈顶的范围边界。使用切分函数找到此范围中一个切分位置，保证其左侧子范围内的所有元素都不大于切分位置的元素，右侧子范围内的所 阅读全文
posted @ 2024-06-24 15:44 green-cnblogs 阅读(11) 评论(0) 推荐(0) 编辑