算法

2022年2月25日

排序算法小论

概念: 排序: 将一个数据元素的任意序列重新排列成一个按关键字有序的序列; 内部排序: 待排序的记录存放在计算机的内存中所进行的排序操作称为内部排序; 外部排序: 待排序的记录数量很大,以致内存一次不...

进一步了解
2022年2月25日

查找算法小论

ASL:平均查找长度 如图:p:查找到该元素的概率 c:比较次数 一、静态查找 1、顺序查找 习惯性选择从后往前查找 (1)无序表: 主要引入监视哨概念(copy的代码如下) 将0号单元设置为“监视哨...

进一步了解