Array.sort(customSortFunction:Function)隐藏的陷阱

2011年7月10日 6 条评论

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。
AS3中的Array.sort就是实现排序的工具,它有多种用法,不过使用自定义排序函数时需要注意。 为了更容易的理解下面问题,先弄明白一个排序算法相关的概念:稳定性。
稳定排序:假设在待排序的元素中,存在两个或两个以上的记录具有相同的关键字(或值),在用某种排序法排序后,若这些相同关键字(或值)的元素的相对次序仍然不变,则这种排序方法是稳定的。 而我们下面的代码跟稳定性无关的,因为不存在相同的元素。
阅读全文...

冒泡排序

2010年1月21日 13 条评论

冒泡排序大家都知道,但是基本的冒泡排序还是有优化的空间的。请看两个不同版本的比较。
阅读全文...

标签: ,
回到顶部