摘要: 二分查找的思路 首先,从有序数组的中间的元素开始搜索,如果该元素正好是目标元素(即要查找的元素),则搜索过程结束,否则进行下一步。 如果目标元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半区域查找,然后重复第一步的操作。 如果某一步数组为空,则表示找不到目标元素 代码实现 非递归实现 j 阅读全文
posted @ 2019-06-08 20:25 Michelyuan 阅读(342) 评论(0) 推荐(0) 编辑
摘要: GitHub作为全球最大的代码托管平台,功能十分强大。我们可以在上面建立一个仓库来托管我们的代码图片等资源。因为使用markdown语法来写博客所以在插入图片时需要一个图片外链地址,起初去网上找了一个几个图片外链的网站,要吗就是有问题,要吗就是要充钱才能继续使用。经过一番周折之后我决定使用GitHu 阅读全文
posted @ 2019-06-08 19:53 Michelyuan 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 通过相邻元素的比较和交换,使得每一趟循环都能找到未有序数组的最大值或最小值。 最好:O(n),只需要冒泡一次数组就有序了。 最坏: O(n²) 平均: O(n²) 单项冒泡 双向冒泡 普通的冒泡排序在一趟循环中只能找出一个最大值或最小值,双向冒泡则是多一轮循环既找出最大值也找出最小值 插入 阅读全文
posted @ 2019-06-08 16:47 Michelyuan 阅读(236) 评论(0) 推荐(0) 编辑