Alles anzeigenHallo UEZ,
ich habe einmal deine und meine Lösung gegenübergestellt: deine Laufzeit 7384 ms, meine 5741 ms. Eine anschliessende Überprüfung auf Übereinstimmung erbrachte nur Unterschiede in Spalte 1 von 3, was ja laut Vorgabe von Oscar zulässig ist.
Hier das Skript dazu:Spoiler anzeigen
[autoit]#include <array.au3>
[/autoit] [autoit][/autoit] [autoit]
Dim $array[9999][3] ; = [['abc', 'a11', '555'],['bcd', 'a11', '444'],['cde', 'a11', '666']]
Dim $aNew[9999][3]
For $i = 0 To 9998
$array[$i][0] = Chr(Random(65, 90, 1)) & Chr(Random(65, 90, 1)) & Chr(Random(65, 90, 1))
$array[$i][1] = Chr(Random(65, 90, 1)) & Random(0, 99, 1)
$array[$i][2] = Random(100, 999, 1)
Next
$bench_start = TimerInit()
For $i = 0 To UBound($array, 1) - 1
$aNew[$i][0] = $array[$i][1] & "|" & $array[$i][2] & "|" & $array[$i][0]
;ConsoleWrite($array[$i][1] & "|" & $array[$i][2] & "|" & $array[$i][0] & @CRLF)
Next
_ArraySort($aNew, 0, 0, 0, 0)
For $i = 0 To UBound($array, 1) - 1
$aSplit = StringSplit($aNew[$i][0], "|")
$aNew[$i][0] = $aSplit[3]
$aNew[$i][1] = $aSplit[1]
$aNew[$i][2] = $aSplit[2]
Next
$bench_end = Round(TimerDiff($bench_start), 2)
ConsoleWrite("Laufzeit: " & $bench_end & " ms!" & @CRLF)
;_ArrayDisplay($aNew)$1ste_spalte = 1
[/autoit] [autoit][/autoit] [autoit]
$2te_spalte = 2
$j = 0
$k = 1$bench_start = TimerInit()
[/autoit] [autoit][/autoit] [autoit]
_ArraySort($array, 0, 0, 0, $1ste_spalte)While $k < UBound($array)
[/autoit] [autoit][/autoit] [autoit]
If $array[$j][$1ste_spalte] <> $array[$k][$1ste_spalte] Then
If $k - $j > 1 Then
_ArraySort($array, 0, $j, $k - 1, $2te_spalte)
$j = $k
Else
$j = $k
EndIf
EndIf
$k += 1
WEndIf $k - $j > 1 Then _ArraySort($array, 0, $j, $k, $2te_spalte)
[/autoit] [autoit][/autoit] [autoit]$bench_end = Round(TimerDiff($bench_start), 2)
[/autoit] [autoit][/autoit] [autoit]
ConsoleWrite("Laufzeit: " & $bench_end & " ms!" & @CRLF & @crlf)
;_ArrayDisplay($array)ConsoleWrite("Jetzt wird noch auf Übereinstimmung geprüft!" & @CRLF)
[/autoit] [autoit][/autoit] [autoit]For $i = 0 To UBound($array, 1) - 1
[/autoit]
For $j = 0 To 2 ;alle 3 Spalten vergleichen
If $aNew[$i][$j] <> $array[$i][$j] Then
ConsoleWrite("Unterschied in ARRAYS Zeile: " & $i & " Spalte: " & $j & @CRLF)
if $j <> 0 then ;Spalte 0 darf sich unterscheiden
ConsoleWrite("Eine der beiden Sortiermethoden ist fehlerhaft" & @CRLF)
Exit
EndIf
EndIf
Next
Next
@kleiner27, deine Routine ist fehlerhaft (Unterschied in Spalte 2, schon in der 1. Zeile)mfg (Auto)Bert
Ich hatte eine Idee und die habe ich versucht zu implementieren ![]()
Nur was mir bei dir aufgefallen ist, dass deine Sortierung nicht ganz stimmt:
In Zeile 2 ist die 85 nach 590 und 710! Anscheinend wird "nur" nach der ersten Ziffer links sortiert ![]()
Gruß,
UEZ