首页 > 编程语言 > 详细

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

时间:2015-02-12 00:46:48      阅读:179      评论:0      收藏:0      [点我收藏+]

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


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


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

2.对数组进行排序。

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


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

原文:http://blog.csdn.net/linchaolong/article/details/43746129

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!