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 ...
一周排行