摘要:
1.使得序列成为一个按关键字有序的序列,这样的操作称为排序。 2.排序的稳定性:稳定和非稳定的 3.内排序与外排序: 内排序:是在排序整个过程中,待排序的所有记录全部被放置在内存中。 外排序:由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。 内排序:性能 阅读全文
摘要:
1.查找:查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 2.查找概论 查找表(search table):是由同一类型的数据元素(或记录)构成的集合。 关键字(key):是数据元素中某个数据项的值,又称为键值,用它可以标识一个数据元素。 若此关键字可以唯一地标 阅读全文