9.C语言-排序精选.pptx

第9章 排 序 ;9.1 排序的基本概念 ;表9.1 学生成绩表 ; 以“考号”作为关键字排序，可以快速查找到某个学生的成绩，因为考号可以惟一识别一个学生的记录。若想以“总分”排列名次，就应把“总分”作为关键字对成绩表进行排序。 待排序的记录可以是任意的数据类型，其关键字可以是整型、实型、字符型等基本数据类型，通过排序可以构造一种新的按关键字有序的排列。如果待排序的记录序列中存在关键字相同的记录，例如，有一序列(10,45,12,32,45,78)，其中45区别于45。排序前45在序列中的位置先于45，排序后的新序列若为(10,12,32,45,45,78)，45的位置仍先于45，则称这种排序方法是稳定的；反之，如果数据序列变为(10,12,32,45,45,78)，此排序方法是不稳定的。 ; (1) 在排序过程中，只使用计算机的内存储器存放待排序的记录，称为内部排序。内部排序用于排序的记录个数较少时，全部排序可在内存中完成，不涉及外存储器，因此，排序速度快。 (2) 当排序的记录数很大时，全部记录不能同时存放在内存中，需要借助外存储器，也就是说排序过程中不仅要使用内存，还要使用外存，记录要在内、外存之间移动，这种排序称为外部排序。外部排序运行速度较慢。 ; 本章只讨论内部排序，不涉及外部排序。