|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序 >
|
|
考试要求：掌握
相关知识点：10个
|
|
|
|
|
排序：假设含n个记录的文件内容为{R1,R2,…,Rn}，其相应的关键字分别为{K1,K2，…,Kn}。经过排序确定一种排列：Ri1,Ri2,…,Rin，使得它们的关键字满足关系Ki1≤Ki2≤…≤Kin（或Ki1≥Ki2≥…≥Kin），这样的运算称为排序。
|
|
|
|
内部排序：指待排序记录全部存放在内存中排序的过程。
|
|
|
|
外部排序：指待排序记录的数量很大，以至内存不能容纳全部记录，在排序过程中尚需对外存进行访问的过程。
|
|
|
|
|
|
|
|
| |
|
|
|
