摘要: 【概述】 在之前,我们的搜索总是使用线性搜索来完成————它的效率是很低的(毕竟是从头开始一个一个找) 我们可以使用另一种称为二进制搜索的搜索算法,该算法效率更高 二进制搜索是一种旨在在排序数组中查找值的搜索算法 二进制搜索通过反复将列表中,可能包含目标参数的部分一分为二,一直循环对半分的操作,直到 阅读全文
posted @ 2021-04-25 20:24 RetenQ 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 【排序】 排序技术主要取决于两个因素 1.程序执行时间的长度 2.执行程序所需的空间 【冒泡排序】 我们可以使用许多不同的算法进行排序,排序数组的一种方法是使用冒泡 冒泡算法的思路是将最大的元素放在数组的右侧(末端) 现在,如果我们想要利用冒泡对一个数组进行排序,则思路如下: 1.遍历数组中的所有元 阅读全文
posted @ 2021-04-25 19:39 RetenQ 阅读(60) 评论(0) 推荐(0) 编辑