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 ...
一周排行
  • WebAPI Help文档配置   开发环境VS2013+mvc5+WebApi2 一.通过NuGet引用Web API Test Client   安装后会多一个Areas文件夹   二.设置xml文档项目--&g ...
  • "庞大的用户基数+刚性用户需求",不管从哪一方面来看,世纪佳缘都应该具有异常广阔的盈利空间.但事实上,这家注册用户过4万,成立时间已8年的婚恋网站,2010年净利润仅为1671万: "暂 ...
  • 简单地说,SSL Strip(简称SSp)攻击可能会给B/S交易带来以下直接的安全威胁:     1. 截获交易帐号信息,包括交易密码; 2. 截获交易信息; 3. 篡改交易信息; 以上安全威胁发生以后,会给交易者带 ...
  • 目标:61.128.196.16sa123321sp_addextendedproc xp_lake2, c: ecyclerxplake2.dll sp_addextendedproc xp_cmdshell,@d ...
  • 1.在gridview中建模板  <asp:TemplateField HeaderText="申述内容">                     <ItemTemplate& ...
  • 索引相关操作 Name Description db.collection.createIndex() Builds an index on a collection. Use db.collection.ensur ...
  • private void button1_Click(object sender, EventArgs e) //这里是不用泛型集合的情况,用的是Datatable { SqlConnection conn = ne ...
  • 公司早年因上线PDM信息系统,上了一套IBM存储DS3200,鉴于其从其采购到最终托管到集团公司机房配置好上线运行,本人一直没有参与,这么些年来想当然地认为自己是一个真正意义上的"用户",鲜有硬件 ...
  • Subversion日期解析函数缓冲区溢出漏洞 信息提供: 安全公告(或线索)提供热线:[email protected] 漏洞类别: 缓冲区溢出漏洞 攻击类型: 远程攻击 发布日期: 9 ...
  • 洛克王国羊年鸭吉吉技能表_种族值_进化图一览.一起跟随小编过来看看吧 洛克王国羊年鸭吉吉技能表 种族值 进化图   带你捕捉羊年鸭吉吉:洛克王国羊年鸭吉吉怎么得 在哪得? 洛克王国羊年鸭吉吉种族值 宠物名 精力 攻击 ...