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 ...
一周排行
  •   create or replace function generate_coupons_code(v_length in number:=16) return varchar2 is v_code varchar ...
  • using System; using System.Data; using System.Data.SqlClient; using System.Data.SqlTypes; using Microsoft.Sq ...
  • 本章着重了解一下Handle.Message.Looper用法. 一.设计界面 1.布局文件 打开res/layout/activity_main.xml文件. 输入以下代码: <?xml version=&q ...
  • 上篇为大家介绍了如何对付恶意软件,本文为大家说下如何拯收件箱免受垃圾邮件的侵扰. 拯救收件箱免受垃圾邮件侵扰 应当说,如今的垃圾邮件过滤器越来越好,但总有一些垃圾邮件能够避开即使是最好的过滤器.用户的选择不必只是全部 ...
  • 这个例子的Icons Only 和 Icons and marquee 没有什么特别好说明的. 而Use Remote views in balloon 介绍了可以自定义在Extended Status bar显示N ...
  • 朗科科技拟大手笔投建的广西朗科产业园项目的未来发展蒙上了厚厚一层阴影,"钱景"堪忧.朗科科技今日公告,广西朗科收到了广西北部湾经济区重大产业发展专项资金3500万元,然而公司部分董事却对" ...
  • 今天来总结一下在Linux中软件安装,通常我们应该知道,安装软件有两种方法:一种是软件包的安装,也就是rpm包的安装,就是指这些软件包都是已经编译好的二进制rpm包,我们通过rpm安装工具和yum安装工具就可以直接安 ...
  • 本文来源:科技日报 韩国警方13日宣布,对谷歌公司在"谷歌街景"服务制作过程中非法搜集个人信息正式立案调查. 韩国警方宣布,谷歌涉嫌违反3项韩国法律.据报道,韩国警方将在本月底以前,以谷歌美国本部 ...
  • 一.简介 物理引擎通过为刚性物体赋予真实的物理属性的方式来计算运动.旋转和碰撞反映.为每个游戏使用物理引擎并不是完全必要的-简单的"牛顿"物理(比如加速和减速)也可以在一定程度上通过编程或编写脚本 ...