冒泡排序与二分算法如何在java 项目中实现(java,二分算法,冒泡排序,编程语言)

时间:2024-05-04 05:45:10 作者 : 石家庄SEO 分类 : 编程语言
  • TAG :

    %E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%E4%B8%8E%E4%BA%8C%E5%88%86%E7%AE%97%E6%B3%95%E5%A6%82%E4%BD%95%E5%9C%A8java+%E9%A1%B9%E7%9B%AE%E4%B8%AD%E5%AE%9E%E7%8E%B0

1、冒泡算法的原理:

冒泡排序算法的一般性策略:搜索整个值列,比较相邻元素,如果两者的相对次序不对,则交换它们,其结果是最大值“想水泡一样”移动到值列的最后一个位置上,这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列,将第二大的值移动至倒数第二个位置上,重复该过程,直至将所有元素移动到正确的位置上。

下面是两个Java冒泡算法程序

2、冒泡代码如下:

2、二分算法

(1)前提:二分查找的前提是需要查找的数组必须是已排序的,我们这里的实现默认为升序

(2)原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过程,将前半部分或者后半部分继续分解为三部分。可能描述得不是很清楚,若是不理解可以去网上找。从描述上就可以看出这个算法适合用递归来实现,可以用递归的都可以用循环来实现。所以我们的实现分为递归和循环两种,可以根据代码来理解算法

(3)实现:代码如下

4、测试代码

5、总结:这种查找方式的使用场合为已排序的数组。可以发现递归和循环的次数是一样的

本文:冒泡排序与二分算法如何在java 项目中实现的详细内容,希望对您有所帮助,信息来源于网络。
上一篇:在springboot中如何利用maven进行打包下一篇:

4 人围观 / 0 条评论 ↓快速评论↓

(必须)

(必须,保密)

阿狸1 阿狸2 阿狸3 阿狸4 阿狸5 阿狸6 阿狸7 阿狸8 阿狸9 阿狸10 阿狸11 阿狸12 阿狸13 阿狸14 阿狸15 阿狸16 阿狸17 阿狸18