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