面试---算法排序基础(1)

来源:互联网 发布:淘宝店充值话费充错了 编辑:程序博客网 时间:2024/05/21 04:44

首先了解一下排序中的关键词:
排序:就是把一组记录按照某个域的值递增或递减的次序重新排序的过程

主关键字:能唯一标识某一记录标的关键字叫主关键字

稳定性:具有相同关键字的记录排序前后保持他们原来的相对次序不变,则称该排序过程具有稳定性

内部排序:若排序过程都在内存中进行,则称为内部排序

外部排序:若排序过程需要不断的进行内存和外存之间的数据交换,则称为外部排序

原创粉丝点击