C/C++冒泡排序与二分查找

冒泡排序:就是相邻两个数进行比较,如果a>b(或者a<b)则交换值,每次把一个最大(或者最小)的值往后推。


二分查找:每次取头和尾的中间下标的值a与目标值b进行比较,如果a>b表示目标值b在中间下标前面,把头指向中间下标的前一位;如果a<b表示目标值b在是中间下标后面,把尾指向中间下标的后一位;如果a==b则返回中间下标。查找失败返回-1。


1.随机初始化一个指定长度的数组。

2.对数组进行排序。

3.输入一个值,并查找该值在数组中的下标。


更多相关文章
  • http://findicons.com/ https://www.iconfinder.com/ http://www.flaticon.com/ http://www.iconarchive.com/ http://www.playpcesor.com/2014/11/Flatty-Shadow ...
  • 这篇随笔着实在意料之外,主要是源于上周开发BS的一个业务,需要用到对象的深拷贝.说的直白一点,就是将对象内存分配区和引用完全拷贝一份新的.这种需求以前就遇到过,怎么解决的已经记不清了.这次趁着这个机会将对象的深拷贝这个知识点记录下. 先来说说业务场景,直接上代码: //0.反射得到工厂属性 var ...
  • 1.servlet由web服务器进行加载,该web服务器必须包含支持servlet的JVM,servlet本质是:运行在服务器端的JAVA应用程序.   2.JSP(java server page)也是在服务器端执行的web组件,将网页逻辑与网页设计的显示分离.jsp是一种动态页面技术.主要目的是 ...
  • 在Android中断点下载用的很多,看了黎活明老师的教程之后,对断点下载也有一定的认识,然后跟大家分享. 首先,断点下载他的功能描述:用户可以从网络上下载任意的资源,使用断点下载的好处就是:当用户由于一些其他的原因退出了本应用,但是此时正在下载者一些文件,当用户再次点进本应用的时候,我们不应该让用户 ...
  • CGI(Common Gateway Interface) 最初,CGI 是在 1993 年由美国国家超级电脑应用中心(NCSA)为 NCSA HTTPd Web 服务器开发的. 这个 Web 服务器使用了 UNIX shell 环境变量 来保存从 Web 服务器传递出去的参数,然后生成一个运行 C ...
  • 专访北极光创投创始合伙人邓锋 (来源:易网科技频道) window.NTES && function(d){var f=function(c){var b=c.getAttribute("flashvars"),a=c.getAttribute("rep ...
一周排行
  • 前言    截至2015年4月,IETF共发布了2份关于CoAP协议的RFC文档,尚有5份文档处于草稿状态.下文便是RFC文档和草稿文档的链接地址.    更多物联网博文请参考--RFC文档The Constrain ...
  • 周二,美股三大股指微跌后,走势平稳.行情走暖之下,中概股走势也走出低谷.涨幅位居前列的科兴生物早盘放量暴涨,截至北京时间3,涨幅超过30%,盘中报3美元:浪新由于被曝持续入股土豆,且在近期解读二季度财报的会议 ...
  • 1. 选择同步盘在电脑中的位置,该文件夹中的内容与云端保持一致.默认位置/Users/LemonVerbena/百度云同步盘.电脑同步盘的作用与百度云网盘的主页一样,下面可以包括多个同步文件夹. 2. 选择要同步的文 ...
  • C#实现访问网络共享文件夹,使用 WNetAddConnection2A 和 WNetCancelConnection2A. 在目标服务器建立共享文件夹,建立访问账号test; public enum ERROR_I ...
  • 重新格式化段落 大部分功能强大的文本编辑器都提供重新格式化段落的命令;供用户切分段落,使文本行数不要超出我们看到的屏幕范围.这样我们就引入了fmt命令,虽然一些fmt的实现有较多的选项可用,但其实只用:-s仅切割较长 ...
  • 在USB协议中,将USB作为一个配置.端点和接口的集合.USB设备的描述符包括标准描述符.HID描述符和Hub描述符.这里主要介绍USB标准设备描述符. 1.设备描述符DeviceDscr 用于表示USB设备的总体信 ...
  • /* 监听sim状态改变的广播,返回sim卡的状态, 有效或者无效. 双卡中只要有一张卡的状态有效即返回状态为有效,两张卡都无效则返回无效. */ import android.app.Service; import ...
  • [搭建]VSAN 参考链接: http://url.cn/TqwPJz
  • 不使用IDE,直接在控制台编写java,如果想用package的话,需要用如下命令 javac -d destFolder srcFolder/*.java 运行时需要使用(注意进入destFolder) java ...
  • 1 . 如何让的本地APACHE器.htaccess 如何让的本地APACHE器".htaccess"呢?其实只要简朴修改一下apache的httpd.conf设置就让APACHE.htacces ...