急救

caicaitian 2007-01-11 10:45:00

我用.net2005开发 ppc 2003
新建一个简单工程不写代码
调试时候会
显示无法启动调试
救命啊

...全文

181 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

TimSort 算法是 Tim Peters 于 2001 年为 Python 语言创建的。该算法建立在插入排序和归并排序的基础之上，兼具插入排序和归并排序的优点。TimSort 的平均时间复杂度为 O(nlog(n)) ，最好情况 O(n) ，最差情况 O(nlog(n)) 。空间复杂度 O(n) ，是一个稳定的排序算法。

请注意，Java的Arrays.sort()方法使用了Timsort的实现，因此你不需要自己实现Timsort算法，除非你有特殊的。以下面的数组为例：arr[] = {4, 2, 8, 6, 1, 5, 9, 3, 7}。排序后的运行[2, 4], [6, 8], [1, 5, 9], [3, 7]最终合并的运行结果[1, 2, 3, 4, 5, 6, 7, 8, 9]更新后的数组：[2, 4, 6, 8, 1, 3, 5, 7, 9]合并运行[2, 4, 6, 8], [1, 3, 5, 7, 9]

深入了解 Python 中标准排序算法 Timsort

转：世界上最快的排序算法——Timsort 前言经过60多年的发展，科学家和工程师们发明了很多排序算法，有基本的插入算法，也有相对高效的归并排序算法等，他们各有各的特点，比如归并排序性能稳定、堆排序空间消耗小等等。但是这些算法也有自己的局限性比如快速排序最坏情况和冒泡算法一样，归并排序需要消耗的空间最多，插入排序平均情况的时间复杂度太高。在实际工程应用中，我们希望得到一款综合性能最好的排序算法，能够兼具最坏和最好时间复杂度（空间复杂度的优化可以靠后毕竟内存的价格是越来越便宜），于是基于归并和插入排

之前给数组排序写比较方法时，出现了一个报错： Comparison method violates its general contract! 然后报错提示到TimSort.mergeHi()方法抛出的异常，于是我就开始溯源问题，顺便研究一下世界上最快的归并排序——TimSort排序的实现。首先在java的bug中第一次发现了TimSort的说明文档： https://bugs.java.com/bugdatabase/view_bug.do?bug_id=6804124 http://svn.pyt

Windows客户端开发

7,655

社区成员

18,839

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章