二分查找与几种排序方法
摘要:
1、递归二分查找 思想: 使用二分查找的前提条件是数组元素必须已经排好序。 二分查找法首先将关键字与数组的中间元素进行比较,考虑下面三种情形: 如果关键字比中间元素小,那么只需在前一半数组元素中进行递归查找; 如果关键字与中间元素相等,则匹配成功,查找结束。 代码: 排序算法 各排序算法的时间复杂度 阅读全文
posted @ 2019-05-30 14:43 Toria 阅读(3609) 评论(0) 推荐(0) 编辑