摘要: 二分查找 描述:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。 前提:必须采用顺序的存储结构,必须按元素大小有序排了。否则否则失去了二分查找的意义 过程:将表中间位置元素M和查找元素F比较: 如果 M=F :则查找成功; 如果 M>F:则进一步查找前一子序列(lef 阅读全文
posted @ 2021-08-24 23:01 甲壳虫~~~ 阅读(207) 评论(0) 推荐(0)
摘要: 冒泡排序 概念:通过不断调整排序元素的次序,实现集合元素从小到大的排序过程。 过程: 取左边第一个元素,然后与后面的元素进行比较,若发现后面的元素比第一个元素小,则交换位置,继续往后比较,一直比较调整到最后一个元素,该元素为最大的元素 再取第一个元素,根据第一步一次比较,调整,直到排到倒数第二个停止 阅读全文
posted @ 2021-08-24 14:21 甲壳虫~~~ 阅读(38) 评论(0) 推荐(0)
摘要: 递归 递归(Recursion Algorithm, 递归算法)通过重复将问题分解为同类子问题而解决问题的方法。 递归思想: “重复”,即凡是通过循环语句可以实现的,都可以通过递归来实现 “将问题分解为同类的子问题”,如持续循环的运算操作,持续循环的判断操作,他们的每次循环都是同样的一个“动作”,这 阅读全文
posted @ 2021-08-24 09:03 甲壳虫~~~ 阅读(52) 评论(0) 推荐(0)