排序算法
排序算法
提问于 2009-09-29 16:17:55
我有一个链表，其中包含一组图像的散列值。我计划运行一个简单但非常快速的排序，到目前为止，我只使用了其中的两个，合并排序和快速排序。
我的快速排序实现似乎有点混乱，花费了长达15秒的时间(大约)整理出10多张图片。合并排序似乎工作得很好，但它似乎没有那么快(大约。3秒)。
任何其他建议也可以。
附注:我正在为windows mobile构建一个图像查看器，我的应用程序的主要标准是速度，但我需要一个排序算法来根据图像的范围对比度级别对其进行排序。(这只是一个实验)。
任何其他的输入也会很有帮助。
回答 2
Stack Overflow用户
回答已采纳
发布于 2009-09-29 16:22:40
使用在插入时将图像放在正确位置的排序列表如何？你仍然需要花费寻找插入点的成本，但它可能更加用户友好，例如，如果用户从图片列表中手动选择，那么稍微长一点的插入时间可能是可以的。
Stack Overflow用户
发布于 2009-09-29 16:23:52
请注意，快速排序需要在固定时间O(1)内访问数组中的任意元素才能快速工作。链表需要O(n)...
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/1493574
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号