Data Structure
系统全面的学习DS
AuthurLEE
做一块努力吸收知识的海绵!
展开
-
排序(二) - 外部排序
External Sorting外部排序,指待排序文件较大,内存依次放不下,需存放在外存的文件的排序。在许多应用中,经常需要对大文件进行排序,因为文件中的记录很多、信息量庞大,无法将整个文件复制进内存中进行排序。因此,需要将待排序的记录存储在外存上,排序时再把数据一部分一部分地调入内存进行排序,在排序过程中需要多次进行内存和外存之间的交换。外部排序的方法外部排序过程中的时间代价主要考虑访问磁盘的次数,即I/O次数。外部排序通常采用归并排序法。它包括两个相对独立的阶段:根据内存缓冲区的大小,原创 2020-07-14 09:16:54 · 1888 阅读 · 0 评论 -
排序(一) - 内部排序
Internal Sorting基本概念排序:重新排列列表中元素,使表中元素满足按关键字有序的过程。算法稳定性:待排序表中的两个对应关键字相同的元素Ri和Rj,使用某一排序算法之后,Ri和Rj的相对位置保持不变。算法是否具有稳定性不是衡量算法优劣的标准,只是对算法性质的描述。算法的分类分类标准:排序期间数据元素是否全部存放在内存中内部排序 - 排序期间元素全部存放在内存中外部排序 - 排序期间元素无法在全部同时存放在内存中(必须在排序过程中根据要求不断在内、外存之间移动一般,内原创 2020-07-14 09:04:37 · 2606 阅读 · 0 评论