摘要:1、列表查找 顺序查找 也叫线性查找; 从列表的第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表的最后一个元素为止 二分查找 又叫折半查找; 须在有序列表中进行; 计算列表的中间值位置,将待查找值与中间值进行比较,生成新的候选区,直到候选区缩小到一个元素为止 2、列表排序 冒泡排序 列表中每两
阅读全文
随笔分类 - 数据结构与算法
摘要:1、列表查找 顺序查找 也叫线性查找; 从列表的第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表的最后一个元素为止 二分查找 又叫折半查找; 须在有序列表中进行; 计算列表的中间值位置,将待查找值与中间值进行比较,生成新的候选区,直到候选区缩小到一个元素为止 2、列表排序 冒泡排序 列表中每两
阅读全文
|