排序基本概念-工程应用软件开发技术
排序基本概念排序是计算机内经常进行的一种操作，其目的是将一组同类型的记录序列调整为按照元素关键字有序的记录序列。例如将学生记录按学号排序，将课程记录按课程编码排序。排序的形式化定义为：假设含n个记录的序列为{ R1, R2,…，Rn }，其相应的关键字序列为{ K1, K2,…，Kn }。这些关键字相互之间可以进行比较，即在它们之间存在着这样一个关系Kp1≤Kp2≤…≤Kpn，按此固有关系将最初的记录序列重新排列为{ Rp1, Rp2, …，Rpn }的操作称作排序。
文件大小：761KB
评论区