![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dpwangyanli
这个作者很懒,什么都没留下…
展开
-
反转string
对字符串反转有许多方法,时间空间的利用效率也不尽相同,在这里稍作总结。 1.前后置换 var str:String = "abcdefg"; var strArr:Array = str.split(""); for(var i:int = 0; i < strArr.length ; i++) { var lastIndex:int = strArr.length - ...原创 2012-12-17 21:21:25 · 80 阅读 · 0 评论 -
反转string
:int = 0; i < strArr.length ; i++) { var lastIndex:int = strArr.length - 1 - i; if(i >= lastIndex) { break; } else { var temp:String = strArr[lastIndex]; strArr[lastIndex] = strArr[i]; strArr[i] = temp; } } trace(原创 2012-12-17 21:21:25 · 53 阅读 · 0 评论 -
外部排序
之间进行多次数据交换,以达到排序整个文件的目的。 外部排序最常用的算法是多路归并排序,即将原文件分解成多个能够一次性装入内存的部分,分别把每一部分调入内存完成排序。然后,对已经排序的子文件进行多路归并排序。 二、处理过程 (1)按可用内存的大小,把外存上含有n个记录的文件分成若干个长度为L的子文件,把这些子文件依次读入内存,并利用有效的内部排序方法对它们进行排序,再将排序后得到的有序子文件重新写入外存; (2)对这些有序子文件逐趟归并,使其逐渐由小到大,直至得到整个有序原创 2014-06-13 09:50:04 · 74 阅读 · 0 评论