A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 453203489 于 2015-8-3 23:31 编辑

选择排序思路:将第一个数一次和后面的数做比较, 如果发现这个数大于后面的数则做交换, 这样一轮之后第一个元素就是最小的了。 然后再第二个....  直到倒数第二个。

冒泡排序思路:从第一个元素, 到倒数第二个元素, 依次和右边的元素做比较, 如果这个元素大于右边的元素则交换。这样一轮之后,最1右边的元素就是最大的元素了。然后是从第一个元素,到倒数第三个元素,以此类推, 一直到第一个元素到第二个元素。

折半查找思路(有序, 从小到大):用三个变量做操作, 本别是begin边界的起始,  end边界的结束,  mid 边界之中的中间量。 初始状态小, begin = 0 , end = 数组的最后一位,  mid = (begin+end)/2.
如果mid不等于目标元素,  继续运算。   如果mid小于目标元素, begin = mid+1 , 通过让begin增大的方式让mid向较大的一端移动。如果 mid大于目标元素, 则,  end = mid-1,通过缩小end让mid向较小的一段移动。重算mid,
mid = (begin+end)/2. , 循环比对。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马