java初级程序员必备的算法和数据结构入门只是，编程界的敲门砖，算法合集，简单详细

最新推荐文章于 2024-06-28 16:42:10 发布

2301_82243700

最新推荐文章于 2024-06-28 16:42:10 发布

阅读量257

点赞数 5

分类专栏：作者\/ 文章标签： java 算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/2301_82243700/article/details/139202175

版权

作者\/ 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

- 递归案例
折半查找二分查找
- 折半查找的代码查询
二分查找之递归查询
时间复杂度和空间复杂度

| | |

| — | — |

| | |

排序

=================================================================

在这里插入图片描述

排序的分类

在这里插入图片描述

我们之前通过代码实现的排序就是内排序

我们如果想要真正的学会，必须要掌握简单选择排序和冒泡排序

冒泡排序：

====================================================================

冒泡排序的话就是两两相比较，把最大的移到最前面

代码：

在这里插入图片描述

上面只是第一趟，那么已经确定了一个最大值，那么接下来比较，只需要比较6次即可

在这里插入图片描述总体一结合就是这样

在这里插入图片描述

如何判断是否为排序好的数组

在第一个数组内部，定义一个布尔类型的变量，如果在进入循环的时候，把结构设置为true，也就是第一次排序后，没有任何移动的话，那么数组布尔就不会变成false

在这里插入图片描述

选择排序

===================================================================

选择排序，其实就是在例表中寻找最小值，然后把他移到前面

在这里插入图片描述

全部效果

在这里插入图片描述

在这里插入图片描述

注意事项：

在这里插入图片描述

递归

=================================================================

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

递归案例

实现斐泼那契数列

在这里插入图片描述

折半查找二分查找

========================================================================

在这里插入图片描述

掌握二分查找的过程，其因为是有序排列的列表结构，其原理就是有一个头部，尾部，然后中间值

在这里插入图片描述

如果查找75的话，会从中间值开始计算，是在前面，还是在后面，如果在前面，那么尾部就会跑到一开始的中间位置

如果是小于中间值，那么尾部就会移到中间位置加1

如果是大于中间值，那么尾部就会移到中间位置减1

通过这种方式快捷查找

折半查找的代码查询

在这里插入图片描述上面只是走一次的

但是我们判断可不止是简单的走一次，需要循环判断，直到筛选出结果

在这里插入图片描述

输入方法调用

关注

5
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
java初级程序员必备的算法和数据结构入门只是，编程界的敲门砖，算法合集，简单详细

在第一个数组内部，定义一个布尔类型的变量，如果在进入循环的时候，把结构设置为true，也就是第一次排序后，没有任何移动的话，那么数组布尔就不会变成false。如果查找75的话，会从中间值开始计算，是在前面，还是在后面，如果在前面，那么尾部就会跑到一开始的中间位置。掌握二分查找的过程，其因为是有序排列的列表结构，其原理就是有一个头部，尾部，然后中间值。上面只是第一趟，那么已经确定了一个最大值，那么接下来比较，只需要比较6次即可。但是我们判断可不止是简单的走一次，需要循环判断，直到筛选出结果。
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。