递归二分法排序---数组

已于 2022-03-18 15:56:35 修改
阅读量463 收藏 3
点赞数
文章标签： js
于 2021-04-17 00:06:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zleah__/article/details/115774032
版权
这篇博客介绍了一种使用递归二分法对数组进行从小到大排序的方法。首先，定义一个函数接收数组，然后设定递归的停止条件为数组长度小于等于1时直接返回原数组。接着，找到数组的中间索引，将中间元素拆出。通过创建两个新数组，分别存储比中间元素小和大的数，并遍历原数组，根据数值大小将其放入对应的新数组中。最后，递归调用函数对新数组进行排序，直至数组长度小于等于1。附带了示例代码作为解释。
摘要由CSDN通过智能技术生成

题目

递归二分法给数组按照从小到大进行排序
递归二分法如图

思路

1. 准备一个函数, 接收一个数组
2. 准备递归
3. 先找停的条件: 只要数组的length < =1, 就停下来, 直接返回原数组
4. 停以外的行为:
***找到一个(数组长度/2)一般取整, 为数组中间数的索引
***从数组里面把这个中间索引的数据拆出来, 用splice
***准备两个新数组, 一个表示左边, 一个表示右边
***循环遍历被拆除一个数字的数组
***判断大小, 让每个数字选择一个数组(左或右)放进去

代码如下（示例）：

var arr = [8, 4, 3
最低0.47元/天 解锁文章
Z_li
关注
递归排序数组（图文讲解）
Zhengyangxinn的博客
03-03 4232
递归排序数组 本人为一名普通二本学校自动化专业的大二学生，对编程有着少许兴趣。 小郑最近一直都有在看视频学习递归，所以想写一篇博客作为学习笔记。 题目要求 计划输入一组乱序数组给递归函数，然后输出排好序的数组（从小到大）。 题中要求用递归来给数组排序，所以我们可以通过次递归函数排一个的情况，将每个数排到相应位置上。对这个问题，我给出了两个方案。 方案一：前排法 将要排序的元素下标和值都先保存下来，...
二分法排序-递归
qq_43853213的博客
04-24 272
学习递归之后，发现可以解决很多问题，之前第一次接触二分法排序的时候，觉得很复杂，现在觉得就这，就这。 分析一下， 所谓的二分法就是拆中分类 主要就是分为左右两个数组， 最后合并成一个数组 // 二分法排序 let arr = [3, 4, 5, 67, 43, 32] let fn = (arr) => { if (!arr.length) { return }
冒泡排序，递归二分查找法，二分法
wutanghua的博客
06-28 169
#冒泡排序list1=[2,4,5,6,7,8,9,11,30,35,38,41,42] def bubble_sort(list): for i in range(len(list)-1): for j in range(len(list)-1-i): if list[j]>list[j+1]: ...
二分法排序
gongpan2468的博客
06-30 487
在插入第i个记录Key[i]前，前i-1个记录已经排序完成，每次和中间的那个记录比较，如果Key[i]        void binary_sort(T a[], int n) {  for (int i = 0; i  {   int tem = a[i];   int right = i - 1;   int left = 0;   int mid=0;   while
冒泡排序,递归函数,二分法排序
weixin_30698297的博客
08-15 82
冒泡排序 给出一个纯数字列表. 请对列表进行排序思路: 完成 a 和 b 的数据交换. 例如, a = 10, b = 24 交换之后, a = 24, b = 10 循环列表. 判断 a[i] 和 a[i+1] 之间的大小关系, 如果 a[i] 比 a[i+1] 大. 则进行互换. 循环结束的时候.当前列表中最大的数据就会被移动到最右端. 想一想, 如果再次执行一次上面的操作. 最终...
数组排序，二分法
m0_48725491的博客
08-07 477
public class Sort { public static void main(String[] args) { int[] arr = {35,24,33,54,27,91,2,34,78,84,32,66,13,21}; sort3(arr,0,arr.length-1); for(int i=0;i<arr.length;i++){ System.out.println("arr["+i+"]:"+arr[i
用javascript实现的十大排序算法详解
08-10
递归地对这两部分进行快速排序，最后达到整个数组有序。 5. 归并排序（Merge Sort） 归并排序也是分治策略的应用，将数组分成两半，分别进行排序，然后合并两个已排序的子数组。JavaScript中实现归并排序通常需要一...
js代码-二分法寻找数组元素
07-14
在JavaScript编程中，二分查找（也称为二分法）是一种高效的算法，常用于在排序数组中查找特定元素。这个算法的基本思想是通过不断将数组分成两半来缩小搜索范围，直到找到目标元素或者确定元素不存在。二分查找通常...
PHP基于二分法实现数组查找功能示例【循环与递归算法】
12-20
二分查找，也称为折半查找，是一种在有序数组中搜索特定元素的高效算法。它通过不断缩小搜索范围，将查找时间复杂度降低为O(log n)。在PHP中，我们可以使用循环或递归来实现二分查找。 1. **循环实现二分查找** ...
【C++】随机生成数组->冒泡排序->二分查找
Trey_CSDN 的CSDN博客
07-17 1115
二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。 基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到找到为止。 使用二分查找有两个前提条件： 1
递归和数组排序
yicha的博客
04-17 122
public class testN { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub testN n=new testN(); double m = n.getall(5); S...
数组排序 和 二分法查找
weixin_30492047的博客
08-13 338
二分法查找 当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。 假设有一个数组{5,4,2, 67, 77, 89, 90,4,9,1,12, 23,...
运用递归实现快速排序算法（二分排序）
Tomas_yue的博客
11-25 3735
快速排序算法 首先了解什么是哨兵排序，哨兵排序就是找到一个基准将整个数组按照基准分成前半段比基准小，后半段比基准大分成两组。之后将这两组分别继续递归执行哨兵排序，直到 l >= r 达到递归终点，完成排序。 具体的动画流程可以登陆：https://visualgo.net/zh/sorting网站查看。 import org.junit.Test; public class erfenPaixu { /** * 首先调用哨兵方法之后在使用递归的方法循环将基准左边部分和右边部分排序
二分法， 二分排序
hnust_疯子
01-18 2221
这几天看了一下二分法，也做了两个题目，感觉二分法中比较难以把握的就是一个边界问题，有的时候很可能因为考虑不好到底是取上确界还是下确界的问题，就会WA。 先看二分法的标准形式吧 这是 二分法的最标准的形式，二分法其实就是二分查找，一些排序算法以及在一个区间 内求解的时候，查找可能很慢，那么这时候用二分法会大大减少查找的时间。对一个序列应用二分法，那么这个序列必须要保证是
二分法简单排序和查找
weixin_34302561的博客
03-27 247
    二分法排序算法思想简单描述： 在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们 中间的那个元素比，如果小，则对前半再进行折半，否则对后半 进行折半，直到left&gt;right，然后再把第i个元素前1位与目标位置之间 的所有元素后移，再把第i个元素放在目标位置上。 直接看代码。 public static void DichotomySort(int[] array...
二分法与排序数组
alj1702的博客
09-20 242
1. 概述 　本文主要描述二分法与排序数组的基本思想，常见题型以及思考过程。 2. 基本思想 二分法的主要思想就是每次保留有解的一部分，舍弃掉肯定不包含答案的另一部分。 一般在题目中，如果让你找第一个或者最后一个满足条件的位置或者值，可以考虑用二分法。 二分法的内涵是，逐步缩小解的范围，在得到一个最小范围后，通过枚举的方法来得到最终的答案。 这里强调的...
二分查找排序，用递归法做
weixin_45290168的博客
07-19 301
二分查找排序，用递归法做 public class BinarySearchTest2 { public static void main(String[] args) { int[] arr = {1, 2, 3, 22,4, 5, 9,8,6,11}; Arrays.sort(arr); System.out.println("排序后："+Arrays.toString(arr)); int index = binarySearch
递归实现数组的所有排序输出
qq_51261648的博客
03-23 449
Java 递归
现有一个已排序的数组,请使用递归二分法查找出元素第一次出现的位置
最新发布
05-26
好的，下面是二分查找的递归实现代码： ```python def binary_search(arr, target, left, right): if left > right: return -1 mid = (left + right) // 2 if arr[mid] == target: if mid == 0 or arr[mid-1] != target: # 判断是否是第一次出现 return mid else: return binary_search(arr, target, left, mid-1) elif arr[mid] > target: return binary_search(arr, target, left, mid-1) else: return binary_search(arr, target, mid+1, right) ``` 其中，arr是已排序的数组，target是要查找的目标元素，left和right分别是当前查找范围的左右边界。 在二分查找中，每次取中间值mid，如果mid等于目标元素target，则找到了目标元素。但是，我们还要判断当前mid是不是第一次出现的位置，如果是，则直接返回mid；否则，继续在左半部分查找。 如果mid大于目标元素target，则说明目标元素在左半部分，我们继续在左半部分进行查找。 如果mid小于目标元素target，则说明目标元素在右半部分，我们继续在右半部分进行查找。 如果left > right，则说明目标元素不在数组中，返回-1表示未找到。 最后，我们可以调用binary_search函数来查找元素第一次出现的位置： ```python arr = [1, 2, 3, 3, 3, 4, 5, 6] target = 3 index = binary_search(arr, target, 0, len(arr)-1) print(index) ``` 输出结果为：2 注意，这里的index表示的是目标元素在数组中第一次出现的位置，如果目标元素不在数组中，则输出-1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值