学习日记
文章平均质量分 82
沉没�
这个作者很懒,什么都没留下…
展开
-
【经典算法9——索引查找】
根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或记录。若查找表中存在这样一个记录,则称“查找成功”。查找结果给出整个记录的信息,或者指示该记录在查找表中的位置;否则称“查找不成功”。查找结果给出“空记录”或“空指针”。索引查找又称分块查找,索引查找把线性表分成若干块,每一块中元素的储存顺序是任意的,但是块与块之间必须按照关键字大小有序排列,即前一块的最大关键字要小于后一块的最小关键字。原创 2022-08-21 14:52:25 · 226 阅读 · 10 评论 -
【经典算法8——希尔排序】
排序是计算机内经常进行的一种操作,其目的是将一组**“无序”的记录序列调整为“有序”**的记录序列。例如:将下列关键字序列调整为。原创 2022-08-20 13:32:13 · 179 阅读 · 4 评论 -
【经典算法7——快速排序】
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如:将下列关键字序列调整为。原创 2022-08-18 14:12:07 · 199 阅读 · 2 评论 -
【经典算法6——冒泡排序】
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如:将下列关键字序列调整为。原创 2022-08-14 09:56:03 · 131 阅读 · 8 评论 -
【经典算法5——折半插入排序】
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如:将下列关键字序列调整为。原创 2022-08-13 09:58:26 · 367 阅读 · 4 评论 -
【经典算法4——折半查找】
根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或记录。若查找表中存在这样一个记录,则称“查找成功”。查找结果给出整个记录的信息,或者指示该记录在查找表中的位置;否则称“查找不成功”。查找结果给出“空记录”或“空指针”。折半查找又称二分查找,它必须在具有顺序存储结构的有序表中进行,先确定待查找记录所在的范围,然后逐步缩小范围,直到找到或确认找不到该记录为止。...原创 2022-08-10 13:43:14 · 556 阅读 · 2 评论 -
【经典算法3——直接选择排序】
1)第i趟排序是,在n-i+1个元素中选择一个最小的放在第i个位置上(1原创 2022-08-07 09:05:47 · 193 阅读 · 2 评论 -
【经典算法2——直接插入排序】
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。例如:将下列关键字序列调整为。原创 2022-08-04 14:50:12 · 142 阅读 · 6 评论 -
【经典算法1——顺序查找】
根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或记录。若查找表中存在这样一个记录,则称“查找成功”。查找结果给出整个记录的信息,或者指示该记录在查找表中的位置;否则称“查找不成功”。查找结果给出“空记录”或“空指针”。顺序查找法又称为线性查找法,它的方法是将数据一项一项的和要查找的数据按顺序进行比较。其优点是文件在查找前不需要进行任何处理,缺点是查找速度过慢。在最好的情况下就是一次就查找到数据;最差则需要进行n次比较。...原创 2022-08-02 23:35:09 · 437 阅读 · 3 评论