ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

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

[求助] 需要大神、高手各显神通,提高速度。

[复制链接]

TA的精华主题

TA的得分主题

发表于 2020-1-27 21:48 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
我不会  溜了.

TA的精华主题

TA的得分主题

发表于 2020-1-27 22:19 | 显示全部楼层
.........................
这个用自己修改的ArrayList应该行了吧.
我这次做的和之前做的绝对正确,
出错了就是你的电脑环境

改了arraylist.rar

103.85 KB, 下载次数: 16

TA的精华主题

TA的得分主题

 楼主| 发表于 2020-1-27 22:32 | 显示全部楼层
强大 这个厉害,我测试一下万行以上数据看看再。。谢谢您,忙了这么久。

TA的精华主题

TA的得分主题

 楼主| 发表于 2020-1-27 22:42 | 显示全部楼层
时间的音符 发表于 2020-1-27 22:19
.........................
这个用自己修改的ArrayList应该行了吧.
我这次做的和之前做的绝对正确,

太厉害,这个强大,完全看不懂。速度杠杠滴。这算法我得学10年以上。。。。。。

TA的精华主题

TA的得分主题

发表于 2020-1-28 08:04 | 显示全部楼层
用了山菊花版主的主程序,一把小刀闯天下的快速排序自定义函数,凑了一个,速度不到一秒种。
Book1.zip (103.86 KB, 下载次数: 6)

运行结果.JPG



TA的精华主题

TA的得分主题

发表于 2020-1-28 08:15 | 显示全部楼层
上传附件要审核,先把代码附上
Sub test()
Dim mrow, mcol
Dim arr, i&, i2&, j&, pxarr, njarr, bjarr, bjbrr, bjstr, pxfs, k
tms = Timer
Application.ScreenUpdating = False
Application.EnableEvents = False
mrow = Cells(Rows.Count, 1).End(xlUp).Row
mcol = Cells(1, Columns.Count).End(xlToLeft).Column
arr = Range("a1").Resize(mrow, mcol).Value
ReDim njarr(1 To UBound(arr), 4 To UBound(arr, 2)), bjarr(1 To UBound(arr), 4 To UBound(arr, 2))
ReDim pxarr(2 To UBound(arr), 1 To 2)
For i = 4 To UBound(arr, 2)
ReDim bjbrr(1 To 100, 1 To 3)
  njarr(1, i) = arr(1, i) & "年级名次"
  bjarr(1, i) = arr(1, i) & "班级名次"
  
  For i2 = 2 To UBound(pxarr) '把要排序的分数列导入并编行号
    pxarr(i2, 1) = i2
    pxarr(i2, 2) = arr(i2, i)
  Next
  Call qsort(pxarr, 2, UBound(pxarr), 1, 2, 2)
  pxfs = 0
  For i2 = 2 To UBound(pxarr)
    If pxfs <> pxarr(i2, 2) Then
      pxfs = pxarr(i2, 2)
      k = i2 - 1
    End If
    njarr(pxarr(i2, 1), i) = k
    If left(arr(pxarr(i, 1), 3), 1) = "0" Then
      bjstr = Mid(arr(pxarr(i, 1), 3), 2, 1)
      Else
        bjstr = Mid(arr(pxarr(i, 1), 3), 1, 2)
    End If
    bjbrr(bjstr, 1) = bjbrr(bjstr, 1) + 1
    If bjbrr(bjstr, 2) <> pxfs Then
      bjbrr(bjstr, 2) = pxfs
      bjbrr(bjstr, 3) = bjbrr(bjstr, 1)
    End If
    bjarr(pxarr(i2, 1), i) = bjbrr(bjstr, 3)
  Next
Next
Range("x1").Resize(mrow, mcol - 3).Value = njarr
Range("ar1").Resize(mrow, mcol - 3).Value = bjarr
Application.EnableEvents = True
Application.ScreenUpdating = True
MsgBox "合成完毕!共用了" & Format(Timer - tms, "0.000秒")
End Sub

Function qsort(arr, first, last, left, right, key)
  Dim i As Long, j As Long, k As Long, x As String, t As String
  i = first: j = last: x = arr(Int((first + last) / 2), key)
  While i <= j
    While arr(i, key) > x: i = i + 1: Wend
    While x > arr(j, key): j = j - 1: Wend
    If i <= j Then
      For k = left To right
        t = arr(i, k): arr(i, k) = arr(j, k): arr(j, k) = t
      Next
      i = i + 1: j = j - 1
    End If
  Wend
  If first < j Then qsort arr, first, j, left, right, key
  If i < last Then qsort arr, i, last, left, right, key
End Function

TA的精华主题

TA的得分主题

 楼主| 发表于 2020-1-28 15:12 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
cui26896 发表于 2020-1-28 08:15
上传附件要审核,先把代码附上
Sub test()
Dim mrow, mcol

我先测试一下,看看有没有bug,先感谢!

TA的精华主题

TA的得分主题

 楼主| 发表于 2020-1-28 15:16 | 显示全部楼层
cui26896 发表于 2020-1-28 08:15
上传附件要审核,先把代码附上
Sub test()
Dim mrow, mcol

哈哈 排错啦,出来数据都是错的。。。不过还是谢谢。

TA的精华主题

TA的得分主题

发表于 2020-1-28 18:37 | 显示全部楼层
小刀老师的快速排序稳定性有一定问题,他也曾强调过,看来还是只有沿处灰袍法师的混排稳定才有保障。
Sub test()
Dim mrow, mcol
Dim arr, i&, i2&, j&, pxarr, njarr, bjarr, bjbrr, bjstr, pxfs, k
tms = Timer
Application.ScreenUpdating = False
Application.EnableEvents = False
mrow = Cells(Rows.Count, 1).End(xlUp).Row
mcol = Cells(1, Columns.Count).End(xlToLeft).Column
arr = Range("a1").Resize(mrow, mcol).Value
ReDim njarr(1 To UBound(arr), 4 To UBound(arr, 2)), bjarr(1 To UBound(arr), 4 To UBound(arr, 2))
ReDim pxarr(2 To UBound(arr), 1 To 2)
For i = 4 To UBound(arr, 2)
ReDim bjbrr(1 To 100, 1 To 3)
  njarr(1, i) = arr(1, i) & "年级名次"
  bjarr(1, i) = arr(1, i) & "班级名次"
  
  For i2 = 2 To UBound(pxarr) '把要排序的分数列导入并编行号
    pxarr(i2, 1) = i2
    pxarr(i2, 2) = arr(i2, i)
  Next
  Call StartSort(pxarr, 2, UBound(arr))
  pxfs = 0
  For i2 = 2 To UBound(pxarr)
    If pxfs <> pxarr(i2, 2) Then
      pxfs = pxarr(i2, 2)
      k = i2 - 1
    End If
    njarr(pxarr(i2, 1), i) = k
    If left(arr(pxarr(i, 1), 3), 1) = "0" Then
      bjstr = Mid(arr(pxarr(i, 1), 3), 2, 1)
      Else
        bjstr = Mid(arr(pxarr(i, 1), 3), 1, 2)
    End If
    bjbrr(bjstr, 1) = bjbrr(bjstr, 1) + 1
    If bjbrr(bjstr, 2) <> pxfs Then
      bjbrr(bjstr, 2) = pxfs
      bjbrr(bjstr, 3) = bjbrr(bjstr, 1)
    End If
    bjarr(pxarr(i2, 1), i) = bjbrr(bjstr, 3)
  Next
Next
Range("x1").Resize(mrow, mcol - 3).Value = njarr
Range("ar1").Resize(mrow, mcol - 3).Value = bjarr
Application.EnableEvents = True
Application.ScreenUpdating = True
MsgBox "合成完毕!共用了" & Format(Timer - tms, "0.000秒")
End Sub
Sub StartSort(arr, l As Long, R As Long)
    Dim i As Long, j As Long
    Dim x As Date, Swap
    If R - l <= 16 Then
        For i = l To R
            x = i
            For j = i + 1 To R
                If arr(j, 2) > arr(x, 2) Then
                    x = j
                End If
            Next j
            
            If x > i Then
                For j = 1 To 2
                    Swap = arr(i, j)
                    arr(i, j) = arr(x, j)
                    arr(x, j) = Swap
                Next
            End If
        Next i
    Else
        x = arr((l + R) \ 2, 2)
        i = l
        j = R
        Do While i <= j
            Do While arr(i, 2) > x
                i = i + 1
            Loop
            
            Do While arr(j, 2) < x
                j = j - 1
            Loop
           
            If i <= j Then
                For j1 = 1 To 2
                    Swap = arr(i, j1)
                    arr(i, j1) = arr(j, j1)
                    arr(j, j1) = Swap
                Next
                i = i + 1
                j = j - 1
            End If
        Loop
        If (l < j) Then Call StartSort(arr, l, j)
        If (i < R) Then Call StartSort(arr, i, R)
    End If
End Sub
Book1.zip (101.67 KB, 下载次数: 2)



TA的精华主题

TA的得分主题

发表于 2020-1-28 18:37 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
又要审核,
Sub test()
Dim mrow, mcol
Dim arr, i&, i2&, j&, pxarr, njarr, bjarr, bjbrr, bjstr, pxfs, k
tms = Timer
Application.ScreenUpdating = False
Application.EnableEvents = False
mrow = Cells(Rows.Count, 1).End(xlUp).Row
mcol = Cells(1, Columns.Count).End(xlToLeft).Column
arr = Range("a1").Resize(mrow, mcol).Value
ReDim njarr(1 To UBound(arr), 4 To UBound(arr, 2)), bjarr(1 To UBound(arr), 4 To UBound(arr, 2))
ReDim pxarr(2 To UBound(arr), 1 To 2)
For i = 4 To UBound(arr, 2)
ReDim bjbrr(1 To 100, 1 To 3)
  njarr(1, i) = arr(1, i) & "年级名次"
  bjarr(1, i) = arr(1, i) & "班级名次"
  
  For i2 = 2 To UBound(pxarr) '把要排序的分数列导入并编行号
    pxarr(i2, 1) = i2
    pxarr(i2, 2) = arr(i2, i)
  Next
  Call StartSort(pxarr, 2, UBound(arr))
  pxfs = 0
  For i2 = 2 To UBound(pxarr)
    If pxfs <> pxarr(i2, 2) Then
      pxfs = pxarr(i2, 2)
      k = i2 - 1
    End If
    njarr(pxarr(i2, 1), i) = k
    If left(arr(pxarr(i, 1), 3), 1) = "0" Then
      bjstr = Mid(arr(pxarr(i, 1), 3), 2, 1)
      Else
        bjstr = Mid(arr(pxarr(i, 1), 3), 1, 2)
    End If
    bjbrr(bjstr, 1) = bjbrr(bjstr, 1) + 1
    If bjbrr(bjstr, 2) <> pxfs Then
      bjbrr(bjstr, 2) = pxfs
      bjbrr(bjstr, 3) = bjbrr(bjstr, 1)
    End If
    bjarr(pxarr(i2, 1), i) = bjbrr(bjstr, 3)
  Next
Next
Range("x1").Resize(mrow, mcol - 3).Value = njarr
Range("ar1").Resize(mrow, mcol - 3).Value = bjarr
Application.EnableEvents = True
Application.ScreenUpdating = True
MsgBox "合成完毕!共用了" & Format(Timer - tms, "0.000秒")
End Sub

Sub StartSort(arr, l As Long, R As Long)
    Dim i As Long, j As Long
    Dim x As Date, Swap
    If R - l <= 16 Then
        For i = l To R
            x = i
            For j = i + 1 To R
                If arr(j, 2) > arr(x, 2) Then
                    x = j
                End If
            Next j
            
            If x > i Then
                For j = 1 To 2
                    Swap = arr(i, j)
                    arr(i, j) = arr(x, j)
                    arr(x, j) = Swap
                Next
            End If
        Next i
    Else
        x = arr((l + R) \ 2, 2)
        i = l
        j = R
        Do While i <= j
            Do While arr(i, 2) > x
                i = i + 1
            Loop
            
            Do While arr(j, 2) < x
                j = j - 1
            Loop
           
            If i <= j Then
                For j1 = 1 To 2
                    Swap = arr(i, j1)
                    arr(i, j1) = arr(j, j1)
                    arr(j, j1) = Swap
                Next
                i = i + 1
                j = j - 1
            End If
        Loop

        If (l < j) Then Call StartSort(arr, l, j)
        If (i < R) Then Call StartSort(arr, i, R)
    End If
End Sub
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

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

GMT+8, 2024-5-19 12:18 , Processed in 0.035590 second(s), 10 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

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

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

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