michaele  

2024年10月6日

sort函数详解
摘要： sort函数 简介 其实STL中的sort()并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插 阅读全文
posted @ 2024-10-06 10:36 michaele 阅读(27) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 michaele
Powered by .NET 9.0 on Kubernetes
博客园