ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
300集Office 2010微视频教程 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
查看: 132|回复: 3

[求助] 归并排序里面变量的值的变化

[复制链接]

TA的精华主题

TA的得分主题

发表于 2024-5-22 21:34 | 显示全部楼层 |阅读模式
在MergeSort的子过程中,为什么在递归排序左半部分right的值最后变成0了,在递归排序右半部分的时候right马上又变成了1

image.png     image.png

  1. Sub MergeSortExample()
  2.     Dim arr() As Variant
  3.     arr = Array(3, 6, 8, 10, 1, 2, 1)
  4.    
  5.     Debug.Print "原始数组:"
  6.     PrintArray arr

  7.     ' 调用归并排序
  8.     MergeSort arr, LBound(arr), UBound(arr)
  9.    
  10.     Debug.Print "排序后的数组:"
  11.     PrintArray arr
  12. End Sub

  13. Sub PrintArray(arr() As Variant)
  14.     Dim i As Integer
  15.     For i = LBound(arr) To UBound(arr)
  16.         Debug.Print arr(i);
  17.     Next i
  18.     Debug.Print
  19. End Sub

  20. Sub MergeSort(arr() As Variant, left As Integer, right As Integer)
  21.     If left < right Then
  22.         Dim mid As Integer
  23.         mid = (left + right) \ 2
  24.         
  25.         ' 递归排序左半部分
  26.         MergeSort arr, left, mid
  27.         
  28.         ' 递归排序右半部分
  29.         MergeSort arr, mid + 1, right
  30.         
  31.         ' 合并两个有序部分
  32.         Merge arr, left, mid, right
  33.     End If
  34. End Sub

  35. Sub Merge(arr() As Variant, left As Integer, mid As Integer, right As Integer)
  36.     Dim temp() As Integer
  37.     Dim i As Integer, j As Integer, k As Integer
  38.     Dim n1 As Integer, n2 As Integer
  39.    
  40.     ' 计算两个子数组的大小
  41.     n1 = mid - left + 1
  42.     n2 = right - mid
  43.    
  44.     ' 创建临时数组
  45.     ReDim temp(left To right)
  46.    
  47.     ' 将左半部分数据拷贝到临时数组
  48.     For i = 0 To n1 - 1
  49.         temp(left + i) = arr(left + i)
  50.     Next i
  51.    
  52.     ' 将右半部分数据拷贝到临时数组
  53.     For j = 0 To n2 - 1
  54.         temp(mid + 1 + j) = arr(mid + 1 + j)
  55.     Next j
  56.    
  57.     ' 初始化指针
  58.     i = left       ' 左半部分起始点
  59.     j = mid + 1    ' 右半部分起始点
  60.     k = left       ' 合并后的数组起始点
  61.    
  62.     ' 合并两个有序子数组
  63.     While i <= mid And j <= right
  64.         If temp(i) <= temp(j) Then
  65.             arr(k) = temp(i)
  66.             i = i + 1
  67.         Else
  68.             arr(k) = temp(j)
  69.             j = j + 1
  70.         End If
  71.         k = k + 1
  72.     Wend
  73.    
  74.     ' 拷贝剩余的左半部分元素
  75.     While i <= mid
  76.         arr(k) = temp(i)
  77.         i = i + 1
  78.         k = k + 1
  79.     Wend
  80.    
  81.     ' 拷贝剩余的右半部分元素
  82.     While j <= right
  83.         arr(k) = temp(j)
  84.         j = j + 1
  85.         k = k + 1
  86.     Wend
  87.    
  88.     ' 打印每次合并后的数组
  89.     Debug.Print "合并后:"
  90.     PrintArray arr
  91. End Sub

复制代码


TA的精华主题

TA的得分主题

 楼主| 发表于 2024-5-22 22:50 | 显示全部楼层
顶顶,哪位好心人教教我,我想了好久就是想不通

TA的精华主题

TA的得分主题

发表于 2024-5-23 08:13 | 显示全部楼层
后一次递归是前一次递归的子程序,看似都是right,实际是两个不同的right,一个主程序的,一个子程序的,看看下面这个你应该明白
image.png

TA的精华主题

TA的得分主题

 楼主| 发表于 2024-5-23 14:17 | 显示全部楼层
剑指E 发表于 2024-5-23 08:13
后一次递归是前一次递归的子程序,看似都是right,实际是两个不同的right,一个主程序的,一个子程序的,看 ...

我还是有点不懂,主程序里面right的开始值是6
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-6-16 07:28 , Processed in 0.042199 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表