- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分搜索法
二分搜索法顾名思义，就是不断地把数组分成大小相同的两部分，同过观察中间元素与所查找元素的大小来判别所查找的元素是在中间元素的左边还是右边。当然，这个前提是这个数组是一个排好序的数组，我们默认是从小到大来排列的。 如果这个数组是无序的话，我们可以通过快速排序法或者归并排序法来进行排序，然后进行二分搜索。 二分查找法的实现 1.递归实现 在原理上，我们使用了“不断把大小相同的两部分”，也就是说，我们不断进行着同一个操作，这样我们就想到了递归。 递归实现的代码: public static<E
2022-04-21 16:33:26
454
原创 快速排序法
原理： 选取数组中某一元素作为数组元素的基准记作v，通过方法使得在数组基准左边的元素小于v，右边的元素大于v。 解决方法：递归 为什么？ 因为我们可以看到，通过我们不断寻找基准后，数组将不断地进行划分成两个数组，一个大于v的数组和一个小于v的数组，递归最后数组的长度变成了1。此时我们结束了递归深入然后进行返回。数组元素就排好了序，并通过函数返回当前基准所在位置的下标。 通过分析，我们就可以实现快速排序法的伪码： public void quickSort(E arr[],int l,int r)
2022-04-16 16:19:13
472
原创 递归实现归并排序法
归并排序法 原理——将一个数组不断拆分成两个排好序的数组，最后合并成一个有序数组 解决办法——运用递归 根据原理，我们可以先写出实现排序的伪码 其中arr[]数组是用户传入的数组,l为数组的首元素下标，r为数组末尾元素的下标 因为我们要把一个数组分为两个数组，所以我们可以定义一个mid来记录数组中间位置的下标。 实现递归首先解决要最小问题： 在最小问题中数组元素有可能是一个，也有可能是零个。这时候对于首元素下标的l和末尾元素的下标r相等，表明数组不可再分，最小问题解决。 递归过程的实.
2022-04-14 15:53:09
641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人