#include <Array.au3>
#include <_ArrayNaturalSort.au3>
#include <_ArraySortLikeExplorer.au3>
#include <DynArray.au3>
#include <String.au3>

;-- TIME_STAMP   2016-06-30 14:16:53

;Global $a_Array[] = ['{2} Bla', '{1} Bla', '[2] Bla', '[1] Bla', '(1) Bla', '(10) Blub', "Test 8 Test", "Test 10 Test", "Test 9 Test", "Test 10 Test 9 Test", "Test 10 Test 10 Test", "Test 10 Test 8 Test", '(11) Ccc', '(12) Ddd', '(2) Haa', '(3) Hoo', '(4) Muh', '(5) Wuff', '(6) Brr', '(7) Klirr', '(8) Knarr', '(9) Uff', 'Hallo', 'Welt', 'AutoIt', 'Bla 10', 'Bla 9', '1 Bla', '10 Blub', '11 Ccc', '12 Ddd', '2 Haa', '3 Hoo', '4 Muh', '5 Wuff', '6 Brr', '7 Klirr', '8 Knarr', '9 Uff', ' Space']

Local $aArray[] = [1.5, 1.45, 1.55,'{10} Bla','{9} Bla','[10] Bla','[9] Bla','(1) Bla','(10) Blub','(11) Ccc','(12) Ddd','(2) Haa','(3) Hoo','(4) Muh','(5) Wuff','(6) Brr','(7) Klirr','(8) Knarr','(9) Uff','Hallo','Welt','AutoIt', 'Bla 10', 'Bla 9','1 Bla','10 Blub','11 Ccc','12 Ddd','2 Haa','3 Hoo','4 Muh','5 Wuff','6 Brr','7 Klirr','8 Knarr','9 Uff','Fss10x','Fss9x',' Space']
Local $aExplorer = [1.5, 1.45, 1.55,' Space','(1) Bla','(2) Haa','(3) Hoo','(4) Muh','(5) Wuff','(6) Brr','(7) Klirr','(8) Knarr','(9) Uff','(10) Blub','(11) Ccc','(12) Ddd','[9] Bla','[10] Bla','{9} Bla','{10} Bla','1 Bla','2 Haa','3 Hoo','4 Muh','5 Wuff','6 Brr','7 Klirr','8 Knarr','9 Uff','10 Blub','11 Ccc','12 Ddd','AutoIt','Bla 9','Bla 10','Fss9x','Fss10x','Hallo','Welt']

Local $aShowAll[UBound($aArray)+2][7]

_ShuffleSortAddToShowAll($aArray, $aShowAll, 0)
_ShuffleSortAddToShowAll($aArray, $aShowAll, 1)
_ShuffleSortAddToShowAll($aArray, $aShowAll, 2)
_ShuffleSortAddToShowAll($aArray, $aShowAll, 3)
_ShuffleSortAddToShowAll($aArray, $aShowAll, 4)
_ShuffleSortAddToShowAll($aArray, $aShowAll, 5)
_ShuffleSortAddToShowAll($aExplorer, $aShowAll, 6)

_ArrayDisplay($aShowAll, 'AllSort - 300 Durchläufe', '', 0, Default, 'Shuffled|_ArraySort|_ArraySortLikeExplorer|_ArrayNaturalSort|_ArraySortFlexible(MyCompare)|_ArraySortFlexible(MyExplorer)|Explorer')

Func _ShuffleSortAddToShowAll(ByRef $aArray, ByRef $aShowAll, $iColumn)

	Local $fDiff = 0, $hTimer = ''
	; Damit die Zeiten ein wenig aussagekräftiger sind!
	Local $iNext
	For $i = 0 To 0 Step 1
		Switch $iColumn
			Case 0
				; nicht sortieren, nur zu $aShowAll hinzufügen
			Case 1
				_ArrayShuffle($aArray)
				If $hTimer = '' Then $hTimer = TimerInit()
				_ArraySort($aArray)
			Case 2
				_ArrayShuffle($aArray)
				If $hTimer = '' Then $hTimer = TimerInit()
				_ArraySortLikeExplorer($aArray)
			Case 3
				_ArrayShuffle($aArray)
				If $hTimer = '' Then $hTimer = TimerInit()
				_ArrayNaturalSort($aArray)
			Case 4
				_ArrayShuffle($aArray)
				If $hTimer = '' Then $hTimer = TimerInit()
				_ArraySortFlexible($aArray, MyCompare)
			Case 5
				_ArrayShuffle($aArray)
				If $hTimer = '' Then $hTimer = TimerInit()
				_ArraySortFlexible($aArray, MyCompareExplorer)
			Case 6	; $aExplorer
				; nicht sortieren, nur zu $aShowAll hinzufügen
			Case Else
				Return SetError(1)
		EndSwitch
		If $hTimer <> '' Then $fDiff = Round(TimerDiff($hTimer),8)
	Next

		For $i = 0 To UBound($aArray) -1
			$aShowAll[$i][$iColumn] = $aArray[$i]
		Next
	$aShowAll[$i][$iColumn] = '~~~~~~~~~~~~~~~~~~~~~'
	If $hTimer = '' Then $fDiff = '-'
	$aShowAll[$i+1][$iColumn] =  'Time:    ' & $fDiff & ' ms'
EndFunc

; eigene Vergleichsfunktion um individuelle Sortierregeln umzusetzen
Func MyCompare(Const ByRef $A, Const ByRef $B)
	Local $pat_A = "^(?m)^(?|(\()(\d+)\)|(\[)(\d+)\]|(\{)(\d+)\}|(.{0})(\d+))", $pat_B = "^(.+?)(?|(\()(\d+)\)|(\[)(\d+)\]|(\{)(\d+)\}|(.{0})(\d+))$", $pat_C = "^(.+?)(\d+)(.+)$"

	If IsString($A) And IsString($B) Then
		If StringRegExp($A, $pat_A) And StringRegExp($B, $pat_A) Then ; Zahlen am Anfang
			Local $a_A = StringRegExp($A, $pat_A, 1), $a_B = StringRegExp($B, $pat_A, 1)

			If $a_A[0] = $a_B[0] Then
				Local $dA = Number($a_A[1]), $dB = Number($a_B[1])
				If $dA > $dB Then
					Return 1
				ElseIf $dA < $dB Then

					Return -1
				EndIf
			EndIf
		EndIf
		If StringRegExp($A, $pat_B) And StringRegExp($B, $pat_B) Then ; Zahlen am Ende
			Local $a_A = StringRegExp($A, $pat_B, 1), $a_B = StringRegExp($B, $pat_B, 1)
			If $a_A[0] = $a_B[0] And $a_A[1] = $a_B[1] Then
				Local $dA = Number($a_A[2]), $dB = Number($a_B[2])
				If $dA > $dB Then
					Return 1
				ElseIf $dA < $dB Then
					Return -1
				EndIf
			EndIf
		EndIf
		If StringRegExp($A, $pat_C) And StringRegExp($B, $pat_C) Then ; Zahlen in der Mitte
			Local $s_X = $A, $s_Y = $B
			Do ; rekursiv bis zum Ende durchgehen
				Local $a_A = StringRegExp($s_X, $pat_C, 1), $a_B = StringRegExp($s_Y, $pat_C, 1)
				If $a_A[0] = $a_B[0] Then
					Local $dA = Number($a_A[1]), $dB = Number($a_B[1])
					If $dA > $dB Then
						Return 1
					ElseIf $dA < $dB Then
						Return -1
					EndIf
				EndIf
				Local $s_X = $a_A[2], $s_Y = $a_B[2]
				If Not (StringRegExp($s_X, $pat_C) And StringRegExp($s_Y, $pat_C, 0)) Then ExitLoop
			Until 0
		EndIf
	EndIf

	; normale Sortierung
	Return $A > $B ? 1 : $A < $B ? -1 : 0
EndFunc   ;==>MyCompare

Func MyCompareExplorer(Const ByRef $A, Const ByRef $B)
	Local Static $h_DLL_Shlwapi = DllOpen("Shlwapi.dll"), $iCount = 0
	If IsString($A) And IsString($B) Then
		Local $a_Ret = DllCall($h_DLL_Shlwapi, "int", "StrCmpLogicalW", "wstr", $A, "wstr", $B)
		If @error Then Return SetError(1, @error, 0)
		Return $a_Ret[0]
	EndIf
	; normale Sortierung
	Return $A > $B ? 1 : $A < $B ? -1 : 0
EndFunc   ;==>MyCompare