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 ...
一周排行
  • 资料图片:每年清明祭祖扫墓是中国人的传统习俗.图片来源于网络参考消息网3月30日报道港媒称,随着清明节将至,内地近日有不少商家窥准商机,纷纷在网上开网店提供"代客扫墓祭祖"服务,甚至可为客人&qu ...
  • 本文所用工具如下: VirtualBox虚拟机(或VMware虚拟机) Mac X(Snow Leopard-10.6或Lion-10.7): 注意:请下载ISO类型的文件,若是DMG格式Windows系统不可识别即 ...
  • 将荣事达洗衣机业务收归旗下的小天鹅(418.SZ),今年借助"家电下乡"和"以旧换新"等政策赚得盆满钵满.
  • 题目如下: One way that the police finds the head of a gang is to check people's phone calls. If there is a phone ...
  • 函数功能:该函数返回创建指定窗口线程的标识和创建窗口的进程的标识符,后一项是可选的.    函数原型:DWORD GetWindowThreadProcessld(HWND hwnd,LPDWORD lpdwProc ...
  • 从网上搜集了一堆的Android代码,比如Android的Login程序和Android的Helloworld程序,但是却总不能正确运行一个正确的程序,郁闷了很久,终于在一次一次的测试后成功的在Android模拟器中 ...
  • 单引号和双引号的区别 单引号:必须成对使用,它可以保护所有的字符不被翻译.如变量$1,和奇数个单引号的作用相同,偶数个单引号=1个双引号双引号:必须成对出现,它可以保护一些元字符不被翻译,但允许变量和命令替换,和偶数 ...
  • 科技届的"春晚"终于亮相,苹果公司发布了两款大屏iPhone以及Apple Watch,库克称两款新手机是"iPhone历史上最大的进步",苹果手表将"改变人们对可穿 ...
  • 模块化的 WebApi 服务,最核心的东西就是这货了:负责请求 URL 和控制器类型的映射 -- 简单来说就是红娘,不认识的话,小伙子你别想讨到媳妇儿了. 系统内置的缺省 WebApi 控制器发现工厂,只能从路由信息 ...
  •        OLE(Object Linking and Embedding),可以使VB应用程序访问Windows环境中其他应用程序的对象,从而使VB能够使用其他应用程序的数据.例如Word文档. Excel工作 ...