排序的基本概念及运算
考试要求：
掌握
知识路径：
>
计算机系统基础知识
>
计算机软件知识
>
数据结构与算法知识
>
常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法
>
排序
排序：假设含
n
个记录的文件内容为{
R
1
,
R
2
,…,
R
n
}，其相应的关键字分别为{
K
1
,
K
2
，…,
K
n
}。经过排序确定一种排列：
R
i
1
,
R
i
2
,…,
R
in
，使得它们的关键字满足关系
K
i
1
≤
K
i
2
≤…≤
K
in
（或
K
i
1
≥
K
i
2
≥…≥
K
in
），这样的运算称为排序。
内部排序：指待排序记录全部存放在内存中排序的过程。
外部排序：指待排序记录的数量很大，以至内存不能容纳全部记录，在排序过程中尚需对外存进行访问的过程。
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
京公网安备 11010502032051号 | 营业执照