AW: Makro zum Array-Sortieren gesucht
26.01.2023 14:32:46
Nepumuk
Hallo Konrad,
teste mal damit:
Option Explicit
Public Sub Test()
Dim intColumn As Integer
Dim lngRow As Long
Dim avntArray(1 To 10000, 1 To 30) As Variant
Dim avntSortArray As Variant
'die zu sortierenden Spalten
'negative Zahl = Spalte absteigend sortieren
'positive Zahl = Spalte aufsteigend sortieren
avntSortArray = Array(1, -2, 8, 3, -4, -5)
'TestArray füllen
' Randomize Timer
' For lngRow = 1 To 10000
' For intColumn = 1 To 30
' vntArray(lngRow, intColumn) = Fix((5 * Rnd) + 1)
' Next
' Next
'Sortierroutine starten
Call Sort(avntSortArray, avntArray())
'Ausgabe Testarray
' Application.ScreenUpdating = False
' Range("A1:AD10000").Value = vntArray
' Application.ScreenUpdating = True
End Sub
Private Sub Sort(ByVal pvavntSortArray As Variant, ByRef pravntArray() As Variant)
Dim intIndex As Integer
Dim lngIndex1 As Long, lngIndex2 As Long, lngRowsArray() As Long
Dim lngRowsCount As Long, lngRangeCount As Long
Dim vntTemp As Variant
ReDim lngRowsArray(0 To 1, 0 To UBound(pravntArray) * 2)
'Array für den 1. Sortierlauf
lngRowsArray(0, 0) = LBound(pravntArray)
lngRowsArray(0, 1) = UBound(pravntArray)
lngRowsCount = 1
For intIndex = LBound(pvavntSortArray) To UBound(pvavntSortArray)
'Wenn eine Spalte angegeben
If pvavntSortArray(intIndex) > 0 Then
lngRangeCount = -1
'Schleife zum sortieren der einzelnen Bereiche
For lngIndex1 = 0 To lngRowsCount Step 2
'Sortieren des Bereichs, wenn Zeilenzahl größer 1
If lngRowsArray(0, lngIndex1) > lngRowsArray(0, lngIndex1 + 1) Then
Call QuickSort(CLng(lngRowsArray(0, lngIndex1)), _
CLng(lngRowsArray(0, lngIndex1 + 1)), CInt(Abs(pvavntSortArray(intIndex))), _
CBool(pvavntSortArray(intIndex) > 0), pravntArray())
'sortierten Bereich merken
lngRangeCount = lngRangeCount + 2
lngRowsArray(1, lngRangeCount - 1) = lngRowsArray(0, lngIndex1)
lngRowsArray(1, lngRangeCount) = lngRowsArray(0, lngIndex1 + 1)
End If
Next
lngRowsCount = -1
'Durchsuchen der soeben sortierten Spalte nach Wertewechsel
For lngIndex1 = 0 To lngRangeCount Step 2
'1. Zeile des zu sortierenden Bereichs
vntTemp = pravntArray(lngRowsArray(1, lngIndex1), Abs(pvavntSortArray(intIndex)))
lngRowsCount = lngRowsCount + 1
lngRowsArray(0, lngRowsCount) = lngRowsArray(1, lngIndex1)
'Suche nach Wechsel innerhalb des Bereichs
For lngIndex2 = lngRowsArray(1, lngIndex1) To lngRowsArray(1, lngIndex1 + 1)
If vntTemp > pravntArray(lngIndex2, Abs(pvavntSortArray(intIndex))) Then
lngRowsCount = lngRowsCount + 2
lngRowsArray(0, lngRowsCount - 1) = lngIndex2 - 1
lngRowsArray(0, lngRowsCount) = lngIndex2
vntTemp = pravntArray(lngIndex2, Abs(pvavntSortArray(intIndex)))
End If
Next
'letzte Zeile des zu sortierenden Bereichs
lngRowsCount = lngRowsCount + 1
lngRowsArray(0, lngRowsCount) = lngRowsArray(1, lngIndex1 + 1)
Next
End If
Next
End Sub
Private Sub QuickSort(lngLbound As Long, lngUbound As Long, _
intSortColumn As Integer, bntSortKey As Boolean, pravntArray() As Variant)
Dim intIndex As Integer
Dim lngIndex1 As Long, lngIndex2 As Long
Dim vntTemp As Variant, vntBuffer As Variant
lngIndex1 = lngLbound
lngIndex2 = lngUbound
vntBuffer = pravntArray((lngLbound + lngUbound) \ 2, intSortColumn)
Do
If bntSortKey Then
Do While pravntArray(lngIndex1, intSortColumn) vntBuffer
lngIndex1 = lngIndex1 + 1
Loop
Do While vntBuffer pravntArray(lngIndex2, intSortColumn)
lngIndex2 = lngIndex2 - 1
Loop
Else
Do While pravntArray(lngIndex1, intSortColumn) > vntBuffer
lngIndex1 = lngIndex1 + 1
Loop
Do While vntBuffer > pravntArray(lngIndex2, intSortColumn)
lngIndex2 = lngIndex2 - 1
Loop
End If
If lngIndex1 lngIndex2 Then
If pravntArray(lngIndex1, intSortColumn) > _
pravntArray(lngIndex2, intSortColumn) Then
For intIndex = LBound(pravntArray, 2) To UBound(pravntArray, 2)
vntTemp = pravntArray(lngIndex1, intIndex)
pravntArray(lngIndex1, intIndex) = _
pravntArray(lngIndex2, intIndex)
pravntArray(lngIndex2, intIndex) = vntTemp
Next
End If
lngIndex1 = lngIndex1 + 1
lngIndex2 = lngIndex2 - 1
ElseIf lngIndex1 = lngIndex2 Then
lngIndex1 = lngIndex1 + 1
lngIndex2 = lngIndex2 - 1
End If
Loop Until lngIndex1 > lngIndex2
If lngLbound lngIndex2 Then Call QuickSort(lngLbound, _
lngIndex2, intSortColumn, bntSortKey, pravntArray())
If lngIndex1 lngUbound Then Call QuickSort(lngIndex1, _
lngUbound, intSortColumn, bntSortKey, pravntArray())
End Sub
Gruß
Nepumuk