VBA array sort function?

Take a look here:
Edit: The referenced source (allexperts.com) has since closed, but here are the relevant author comments:

There are many algorithms available on the web for sorting. The most versatile and usually the quickest is the Quicksort algorithm. Below is a function for it.

Call it simply by passing an array of values (string or numeric; it doesn’t matter) with the Lower Array Boundary (usually 0) and the Upper Array Boundary (i.e. UBound(myArray).)

Example: Call QuickSort(myArray, 0, UBound(myArray))

When it’s done, myArray will be sorted and you can do what you want with it.
(Source: archive.org)

Public Sub QuickSort(vArray As Variant, inLow As Long, inHi As Long)
  Dim pivot   As Variant
  Dim tmpSwap As Variant
  Dim tmpLow  As Long
  Dim tmpHi   As Long

  tmpLow = inLow
  tmpHi = inHi

  pivot = vArray((inLow + inHi) \ 2)

  While (tmpLow <= tmpHi)
     While (vArray(tmpLow) < pivot And tmpLow < inHi)
        tmpLow = tmpLow + 1
     Wend

     While (pivot < vArray(tmpHi) And tmpHi > inLow)
        tmpHi = tmpHi - 1
     Wend

     If (tmpLow <= tmpHi) Then
        tmpSwap = vArray(tmpLow)
        vArray(tmpLow) = vArray(tmpHi)
        vArray(tmpHi) = tmpSwap
        tmpLow = tmpLow + 1
        tmpHi = tmpHi - 1
     End If
  Wend

  If (inLow < tmpHi) Then QuickSort vArray, inLow, tmpHi
  If (tmpLow < inHi) Then QuickSort vArray, tmpLow, inHi
End Sub

Note that this only works with single-dimensional (aka “normal”?) arrays. (There’s a working multi-dimensional array QuickSort here.)

Related Posts:

  1. When will the worst case of Merge Sort occur?
  2. How to sort an array in Bash
  3. How to sort in-place using the merge sort algorithm?
  4. Sorting an array of objects by property values
  5. How to split a string into an array in Bash?
  6. Converting array to list in Java
  7. What causes a java.lang.ArrayIndexOutOfBoundsException and how do I prevent it?
  8. Java Error “Exception in thread “main” java.util.InputMismatchException” On an Array program
  9. Sort array of objects by string property value
  10. How to print elements in a vector c++
  11. TypeScript Objects as Dictionary types as in C#
  12. Data type not understood while creating a NumPy array
  13. “Notice: Undefined variable”, “Notice: Undefined index”, and “Notice: Undefined offset” using PHP
  14. Are vectors passed to functions by value or by reference in C++
  15. How do I declare a 2d array in C++ using new?
  16. “error: assignment to expression with array type error” when I assign a struct field (C)
  17. Does JavaScript have a method like “range()” to generate a range within the supplied bounds?
  18. Getting “conflicting types for function” in C, why?
  19. Javascript Uncaught TypeError: Cannot read property ‘0’ of undefined
  20. Does JavaScript have a method like “range()” to generate a range within the supplied bounds?
  21. Form submission: PHP S_SESSION statements within a foreach loop
  22. How to split a string into an array in Bash?
  23. Working with a List of Lists in Java
  24. Array Size (Length) in C#
  25. Getting “conflicting types for function” in C, why?
  26. How to convert jsonString to JSONObject in Java
  27. Array of arrays (Python/NumPy)
  28. java Arrays.sort 2d array
  29. what does “>>>” mean in java?
  30. How to convert List to int[] in Java?
  31. Calculating Standard Deviation & Variance in C++
  32. Javascript Uncaught TypeError: Cannot read property ‘0’ of undefined
  33. How to convert int[] into List in Java?
  34. What is a list in Bash?
  35. What does ** do in C language?
  36. Correct way of looping through C++ arrays
  37. In Java, how to append a string more efficiently?
  38. Does VBA have Dictionary Structure?
  39. Will Arrays.sort() increase time complexity and space time complexity?
  40. How do I create an array of strings in C?
  41. ow to create a histogram in java
  42. what does .space do in mips?
  43. How do I remove an array item in TypeScript?
  44. What does << mean in Ruby?
  45. lists and arrays in VBA
  46. Sort array of objects by object fields
  47. How to create an array of strings in C?
  48. Sorting arrays in javascript by object key value
  49. Initialization from incompatible pointer type warning when assigning to a pointer
  50. Bubble sort algorithm in MIPS
  51. How to sort an array of objects in Java?
  52. How to sort an array of objects in Java?
  53. Error: unsupported use of matrix or array for column indexing
  54. Using multiple variables in a for loop in Python
  55. Weighted random selection from array
  56. Badly placed ()’s error with the following shell script
  57. Efficiently sorting a numpy array in descending order?
  58. type any? has no subscript members
  59. Multidimensional Vectors in C++
  60. Java ArrayList for integers
  61. java.lang.ArrayIndexOutOfBoundsException: 4 Error
  62. IndexError: index 10 is out of bounds for axis 0 with size 10
  63. Java Array Sort descending?
  64. How can I find the number of elements in an array?
  65. Array type char[] is not assignable
  66. sorting array in mips (assembly)
  67. Two-dimensional array in Swift
  68. Parameter name omitted error?
  69. C char array initialization
  70. How to iterate through table in Lua?
  71. How to Sort a Multi-dimensional Array by Value
  72. How to sort an array of integers correctly
  73. How to declare and use 1D and 2D byte arrays in Verilog?
  74. Sorting arrays in NumPy by column
  75. How to sort 2 dimensional array by column value?
  76. Difference between char *argv[] and char **argv for the second argument to main()
  77. Convert ArrayList to java.util.List [closed]
  78. Dynamic vs static array in c
  79. Array to Hash Ruby
  80. Print array elements on separate lines in Bash?
  81. Java says this method has a constructor name
  82. Create an empty object in JavaScript with {} or new Object()?
  83. GCC: Array type has incomplete element type
  84. What is the best way to delete a value from an array in Perl?
  85. Checking if a key exists in a JavaScript object?
  86. variably modified array at file scope in C
  87. Numpy matrix to array
  88. Using the Pythagorean theorem with Java
  89. YAML equivalent of array of objects in JSON
  90. How to convert an Object {} to an Array [] of key-value pairs in JavaScript
  91. Fastest way to duplicate an array in JavaScript – slice vs. ‘for’ loop
  92. How do I do a deep copy of a 2d array in Java?
  93. Returning an empty array
  94. Passing an array by reference in C?
  95. how to initialize an empty integer array in c++
  96. Iterate through a C array
  97. How to comment and uncomment blocks of code in the Office VBA Editor
  98. numpy array concatenation error: 0-d arrays can’t be concatenated
  99. Initializing 2D char array in C
  100. ‘Cannot find DAO350.dll’ file error VB6

Leave a Comment