二叉搜索 方法
来源:互联网 发布:网络流行欧美歌曲 编辑:程序博客网 时间:2024/06/02 02:01
//
// ViewController3.m
// Sort
//
// Created by apple on 15/12/12.
// Copyright © 2015年 apple. All rights reserved.
//
#import "ViewController3.h"
@interface ViewController3 ()
@end
@implementation ViewController3
- (void)viewDidLoad {
[superviewDidLoad];
// Do any additional setup after loading the view.
// 二叉搜索的 是对一个有序的数组进行搜索 它的时间复杂度是 O(logn) 好于顺序的 O(n)
int arr[10] = {12,36,47,58,160,241,343,493,548,612};
int find = binarySearch(arr,0, 9,241);
printf("find = %d",find);
}
int binarySearch(int * a,int left,int right,int num) {
if (left <= right) {
int leftTemp = left;
int rightTemp= right;
int binaryIndex = (left+right)/2;
int numTemp = a[binaryIndex];
if (numTemp > num ) {
rightTemp = binaryIndex - 1;
}else if(numTemp < num) {
leftTemp = binaryIndex + 1;
}else {
return 1;
}
binarySearch(a, leftTemp, rightTemp,num);
}
return -1;
}
@end
- 二叉搜索 方法
- 二叉搜索树的一种构造方法
- 二叉搜索
- 二叉搜索
- 二叉搜索
- 二叉搜索
- C语言 求二叉搜索树镜像的两种方法
- 二叉搜索树及其方法的java实现
- 搜索二叉树---之狸猫换太子的删除方法
- 【二叉搜索数】HDU3791二叉搜索树
- 二叉搜索 二叉完全 AVL
- 二叉树--二叉搜索树
- 【二叉树】二叉搜索树
- 二叉树- 二叉搜索树
- 【搜索树】二叉搜索树
- 搜索二维矩阵(二叉搜索)
- 搜索算法----线性搜索、二叉搜索
- 二叉搜索树BSTree
- 《spring技术内幕》学习(二)ioc容器实现
- 第十五周项目二 (2)用哈希法组织关键字
- UML——活动图、状态图
- Android IntentService的使用与源码解析
- 第三章-循环语句
- 二叉搜索 方法
- ObjectOutputStream 追加写入读取错误
- Robi改造计划-开篇
- android Installation error: INSTALL_FAILED_DUPLICATE_PERMISSION 解决方案
- uLua中遇到的问题
- ubuntu中wine的安装位置
- Windows程序设计--设置滚动条详解二
- ucenter单点登录
- Mysql5.7在linux上安装步骤