https://github.com/orhankupusoglu/quicksort-duplicates
Quicksort implementation which can handle duplicate values as well
https://github.com/orhankupusoglu/quicksort-duplicates
bazel bloch dijkstra dnf hoare quicksort sedgewick sorting-algorithms
Last synced: 2 months ago
JSON representation
Quicksort implementation which can handle duplicate values as well
- Host: GitHub
- URL: https://github.com/orhankupusoglu/quicksort-duplicates
- Owner: OrhanKupusoglu
- License: mit
- Created: 2018-08-20T19:51:23.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2021-04-09T00:48:27.000Z (about 5 years ago)
- Last Synced: 2025-04-09T16:52:50.727Z (about 1 year ago)
- Topics: bazel, bloch, dijkstra, dnf, hoare, quicksort, sedgewick, sorting-algorithms
- Language: Java
- Homepage:
- Size: 82 KB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Quicksort
The [Quicksort](https://en.wikipedia.org/wiki/Quicksort) algorithm for sorting arrays is invented by Sir [Tony Hoare](https://en.wikipedia.org/wiki/Tony_Hoare) in 1959. **Quicksort** is a popular choice among sorting algorithms, and widely used in many programming languages.
As of Java 8, JDK uses an implementation of the [Dual Pivot Quicksort](http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/tip/src/share/classes/java/util/DualPivotQuicksort.java) for primitive types (below a certain threshold like **INSERTION_SORT_THRESHOLD = 47**, [Insertion Sort](https://en.wikipedia.org/wiki/Insertion_sort) is used), and an implementation of [Timsort](https://en.wikipedia.org/wiki/Timsort) for reference types.
This duality is caused by the Java [type system](https://en.wikipedia.org/wiki/Type_system), where for performance reasons the Java designers kept generic types with no identity in parallel with the new object types which have [identity](https://docs.oracle.com/javase/8/docs/api/java/util/Objects.html#equals-java.lang.Object-java.lang.Object-).
## Overview
Since its inception, Quicksort has been a benchmark among the sorting algortihtms. An excellent overview can be found in [Algorithms, 4th Edition](https://algs4.cs.princeton.edu/23quicksort/) and [PDF presentation](https://www.cs.princeton.edu/courses/archive/fall12/cos226/lectures/23Quicksort.pdf) by Professor [Robert Sedgewick](https://www.cs.princeton.edu/people/profile/rs).
[Wikipedia](https://en.wikipedia.org/wiki/Quicksort) explains the algorithm as:
> Quicksort is a divide and conquer algorithm. Quicksort first divides a large array into two smaller sub-arrays: the low elements and the high elements. Quicksort can then recursively sort the sub-arrays.
> The steps are:
>
> 1. Pick an element, called a **pivot**, from the array.
> 2. **Partitioning**: reorder the array so that all elements with values less than the pivot come before the pivot, while all elements with values greater than the pivot come after it (equal values can go either way). After this partitioning, the pivot is in its final position. This is called the partition operation.
> 3. Recursively apply the above steps to the sub-array of elements with smaller values and separately to the sub-array of elements with greater values.
### Stability
Quicksort is **not** a [stable sorting algorithm](https://en.wikipedia.org/wiki/Sorting_algorithm#Stability), meaning array elements may be moved in the input array, even when they could have kept their positions. Stability is a desirable feature, and this is the main reason for why Quicksort is not selected to order object types. With primitive types an unstable sorting algorithm has still value if it performs well.
### Complexity
The following values summarizes in the [Big-O Notation](https://en.wikipedia.org/wiki/Big_O_notation) the characteristics of the Qulcksort algorithm.
For comparison to other sorting algorithms please refer to [Sorting Algorithms - Comparison](https://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms).
| TIME COMPLEXITY | VALUE |
| :--------------- | ---------- |
| Worst-case | O(n*n) |
| Best-case | O(n log n) |
| Average-case | O(n log n) |
| SPACE COMPLEXITY | VALUE |
| :---------------- | ---------- |
| Worst-case | O(n) |
| Average-case | O(n log n) |
## Variants
The algorithm depends upon the selection of the **pivot** and **partitioning** for efficient sorting.
### Pivot Selection
Given a range of **[lo, hi]** index values, the **pivot element** can be chosen in five different ways using using the [Gang of Four](https://en.wikipedia.org/wiki/Design_Patterns) [Factory Method Pattern](https://en.wikipedia.org/wiki/Factory_method_pattern):
| PIVOT | SELECTION |
| :------- | ---------------------------------------------------------- |
| Low | Select the first index in the given range: **lo** |
| Mid | Select the **mid** index: (lo + hi) / 2 |
| Median | Select the **median** of [lo, mid, hi] |
| High | Select the next to last index: **hi - 1** |
| Random | Select a random index: **random[lo, hi]** |
For the **Mid** pivot selection, see the [article](https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html) by [Joshua Bloch](https://en.wikipedia.org/wiki/Joshua_Bloch).
For the **Median** pivot selection, see [Choice of Pivot](https://en.wikipedia.org/wiki/Quicksort#Choice_of_pivot).
### Partition Selection
Quicksort's partitioning swaps elements of array relative to the pivot element.
In this implementation, using the [Gang of Four](https://en.wikipedia.org/wiki/Design_Patterns) [Factory Method Pattern](https://en.wikipedia.org/wiki/Factory_method_pattern), both the original [Hoare Partition](https://en.wikipedia.org/wiki/Quicksort#Hoare_partition_scheme) and the more efficient **DNF**, [Dutch National Flag](https://en.wikipedia.org/wiki/Dutch_national_flag_problem) partition, by [Edsger Dijkstra](https://en.wikipedia.org/wiki/Edsger_Dijkstra) can be used.
## Source Lines of Code
[SLOC](https://en.wikipedia.org/wiki/Source_lines_of_code) of the project can be counted by the [Source Lines of Code Maven Plugin](https://github.com/OrhanKupusoglu/sloc-maven-plugin).
```
$ mvn kupusoglu.orhan:sloc-maven-plugin:sloc
[INFO] Scanning for projects...
[INFO] Inspecting build with total of 1 modules...
[INFO] Installing Nexus Staging features:
[INFO] ... total of 1 executions of maven-deploy-plugin replaced with nexus-staging-maven-plugin
[INFO]
[INFO] ----------------< kupusoglu.orhan:quicksort-duplicates >----------------
[INFO] Building quicksort-duplicates 0.3.1
[INFO] --------------------------------[ jar ]---------------------------------
[INFO]
[INFO] --- sloc-maven-plugin:0.1.4:sloc (default-cli) @ quicksort-duplicates ---
[INFO] SLOC - directory: /home/orhanku/ME/DEV/OK/quicksort-duplicates/src
+------------------+--------------------+----------+----------+----------+----------+----------+----------+
| Package Name | File Name | Type | Blank | JavaDoc | Comment | Code | Total |
+------------------+--------------------+----------+----------+----------+----------+----------+----------+
| quicksort | QuickSort.java | src | 59 | 20 | 5 | 284 | 368 |
| quicksort | QuickSortMeta.java | src | 12 | 0 | 1 | 41 | 54 |
| quicksort | QuickSortTest.java | test | 50 | 9 | 4 | 195 | 258 |
+------------------+--------------------+----------+----------+----------+----------+----------+----------+
| 1 package(s) | 3 file(s) | java | 121 | 29 | 10 | 520 | 680 |
+------------------+--------------------+----------+----------+----------+----------+----------+----------+
[INFO] ------------------------------------------------------------------------
[INFO] BUILD SUCCESS
[INFO] ------------------------------------------------------------------------
[INFO] Total time: 0.870 s
[INFO] Finished at: 2018-12-02T02:38:18+03:00
[INFO] ------------------------------------------------------------------------
```
## Build
The project can be both built with [Apache Maven](https://maven.apache.org/) or [Google Bazel](https://bazel.build/). For further information about the build tools, please refer to the [Bazelize Maven Plugin](https://github.com/OrhanKupusoglu/bazelize-maven-plugin).
### Apache Maven
To build and test with Maven:
```
$ mvn clean test
```
### Google Bazel with Bazelisk
The Maven script is migrated to Google Bazel with the [Bazelize Maven Plugin](https://github.com/OrhanKupusoglu/bazelize-maven-plugin).
But this plugin uses an old version of Bazel, therefore [Bazelisk](https://github.com/bazelbuild/bazelisk) is required.
> Bazelisk
> A user-friendly launcher for Bazel.
A Bash script, [bazelize.sh](./bazelize.sh), is provided for convenience.
This script needs to be customized for the path of Bazelisk.
```
## check options
$ ./bazelize.sh -h
usage:
./bazelize.sh
options:
migrate to bazel: -m | --migrate | -g | --generate
clean bazel: -c | --clean
build with bazel: -b | --build
test with bazel: -t | --test
run with bazel: -r | --run
requires Bazelisk for Bazel v0.14.1:
/home/unknown/dev/bazelisk/bin/bazelisk-linux-amd64
## already migrated, build
$ ./bazelize.sh -b
## test
$ ./bazelize.sh -t
```
## Test Results
There are six test cases:
| # | TEST CASE | EXPLANATION |
| --- | --------- | :-------------------------------------------------- |
| 1 | Basics | Intented to test the basics of the implementation, it displays details at each run. |
| 2 | Ordered | Ordered arrays [1..N] are sorted M times |
| 3 | Reversed | Reverse ordered arrays [N..1] are sorted M times |
| 4 | One-Off | One-off arrays [2..N,1] are sorted M times |
| 5 | Shuffled | Shuffled arrays [1..N] are sorted M times |
| 6 | Random | At each run N random values fill the arrays M times |
To see the algoritm in action, give a [QuickSortMeta](./src/main/java/kupusoglu/orhan/quicksort/QuickSortMeta.java) instance, as in the first test **testSortBasic()**. This is called [Dependency Injection](https://en.wikipedia.org/wiki/Dependency_injection).
A summary of a typical test run is given below. The last values after the array are:
- **[lo - hi]** : range, ax expected the first **hi = len -1**
- **pv** : pivot value
- **ix** : index value returned by Hoare partition - or -
- **dnf[lo - hi]** : index values returned by DNF partition
- **sw** : swaps of this partition
The first line is the input array and headers, thereafter each line's fields apply to the previous array. The final line is the sorted array.
Please note that the default **Median** pivot type swaps, too.
Output of a test run is given below:
```
$ mvn clean test
[INFO] Scanning for projects...
[INFO] Inspecting build with total of 1 modules...
[INFO] Installing Nexus Staging features:
[INFO] ... total of 1 executions of maven-deploy-plugin replaced with nexus-staging-maven-plugin
[INFO]
[INFO] ----------------< kupusoglu.orhan:quicksort-duplicates >----------------
[INFO] Building quicksort-duplicates 0.3.1
[INFO] --------------------------------[ jar ]---------------------------------
[INFO]
[INFO] --- maven-clean-plugin:2.5:clean (default-clean) @ quicksort-duplicates ---
[INFO] Deleting /home/orhanku/ME/DEV/OK/quicksort-duplicates/target
[INFO]
[INFO] --- maven-enforcer-plugin:3.0.0-M2:enforce (default-cli) @ quicksort-duplicates ---
[INFO]
[INFO] --- maven-resources-plugin:2.6:resources (default-resources) @ quicksort-duplicates ---
[INFO] Using 'UTF-8' encoding to copy filtered resources.
[INFO] skip non existing resourceDirectory /home/orhanku/ME/DEV/OK/quicksort-duplicates/src/main/resources
[INFO]
[INFO] --- maven-compiler-plugin:3.7.0:compile (default-compile) @ quicksort-duplicates ---
[INFO] Changes detected - recompiling the module!
[INFO] Compiling 2 source files to /home/orhanku/ME/DEV/OK/quicksort-duplicates/target/classes
[INFO]
[INFO] --- plexus-component-metadata:1.7.1:generate-metadata (default) @ quicksort-duplicates ---
[INFO]
[INFO] --- maven-resources-plugin:2.6:testResources (default-testResources) @ quicksort-duplicates ---
[INFO] Using 'UTF-8' encoding to copy filtered resources.
[INFO] skip non existing resourceDirectory /home/orhanku/ME/DEV/OK/quicksort-duplicates/src/test/resources
[INFO]
[INFO] --- maven-compiler-plugin:3.7.0:testCompile (default-testCompile) @ quicksort-duplicates ---
[INFO] Changes detected - recompiling the module!
[INFO] Compiling 1 source file to /home/orhanku/ME/DEV/OK/quicksort-duplicates/target/test-classes
[INFO]
[INFO] --- maven-surefire-plugin:2.12.4:test (default-test) @ quicksort-duplicates ---
[INFO] Surefire report directory: /home/orhanku/ME/DEV/OK/quicksort-duplicates/target/surefire-reports
-------------------------------------------------------
T E S T S
-------------------------------------------------------
Running kupusoglu.orhan.quicksort.QuickSortTest
--------------------------------------------------------------------------------
QUICKSORT: basics
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 20543
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 3208
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 10142
number of partitions: 0
number of swaps: 0
[1] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 105100
number of partitions: 1
number of swaps: 1
[2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2] : [ 0 - 1 ] : 2 : 0 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 39970
number of partitions: 2
number of swaps: 0
[1, 2, 3] : [ lo - hi ] : pv : ix : sw
[1, 2, 3] : [ 0 - 2 ] : 1 : 0 : 0
[1, 2, 3] : [ 1 - 2 ] : 2 : 1 : 0
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 46379
number of partitions: 2
number of swaps: 1
[3, 2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 3] : [ 0 - 2 ] : 3 : 1 : 1
[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 78531
number of partitions: 3
number of swaps: 4
[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 147859
number of partitions: 5
number of swaps: 4
[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw
[1, 3, 3, 3, 3, 2] : [ 0 - 5 ] : 1 : 0 : 0
[1, 2, 3, 3, 3, 3] : [ 1 - 5 ] : 3 : 3 : 2
[1, 2, 3, 3, 3, 3] : [ 1 - 3 ] : 2 : 1 : 0
[1, 2, 3, 3, 3, 3] : [ 2 - 3 ] : 3 : 2 : 1
[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 124185
number of partitions: 6
number of swaps: 7
[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 3, 4, 2, 2, 1] : [ 0 - 6 ] : 1 : 1 : 2
[1, 1, 3, 4, 2, 2, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 4, 3] : [ 2 - 6 ] : 3 : 4 : 2
[1, 1, 1, 2, 2, 4, 3] : [ 2 - 4 ] : 1 : 2 : 0
[1, 1, 1, 2, 2, 4, 3] : [ 3 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 4 : 5 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 169431
number of partitions: 7
number of swaps: 7
[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw
[999, 10001, 10, 30, 40, 50, 1, 1000000] : [ 0 - 7 ] : 1000000 : 6 : 1
[1, 50, 10, 30, 40, 10001, 999, 1000000] : [ 0 - 6 ] : 999 : 4 : 2
[1, 50, 10, 30, 40, 10001, 999, 1000000] : [ 0 - 4 ] : 1 : 0 : 0
[1, 40, 10, 30, 50, 10001, 999, 1000000] : [ 1 - 4 ] : 50 : 3 : 1
[1, 30, 10, 40, 50, 10001, 999, 1000000] : [ 1 - 3 ] : 40 : 2 : 1
[1, 10, 30, 40, 50, 10001, 999, 1000000] : [ 1 - 2 ] : 30 : 1 : 1
[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 5 - 6 ] : 10001 : 5 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 321688
number of partitions: 15
number of swaps: 14
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 1 : 1 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 15 ] : 1 : 2 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 15 ] : 2 : 5 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 5 ] : 2 : 4 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 15 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 15 ] : 2 : 7 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 15 ] : 3 : 9 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 15 ] : 3 : 10 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 15 ] : 4 : 13 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 13 ] : 4 : 12 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 12 ] : 4 : 11 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 253803
number of partitions: 15
number of swaps: 23
[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 1, 2, 4, 2, 3, 2, 1, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 15 ] : 4 : 11 : 4
[1, 1, 2, 2, 4, 2, 3, 2, 1, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 11 ] : 1 : 1 : 2
[1, 1, 2, 2, 4, 2, 3, 2, 1, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 11 ] : 2 : 5 : 3
[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 5 ] : 2 : 4 : 1
[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 3 ] : 2 : 2 : 1
[1, 1, 1, 2, 2, 2, 3, 2, 2, 3, 4, 3, 4, 4, 4, 4] : [ 6 - 11 ] : 3 : 9 : 2
[1, 1, 1, 2, 2, 2, 3, 2, 2, 3, 4, 3, 4, 4, 4, 4] : [ 6 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 6 - 8 ] : 3 : 7 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 6 - 7 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 4 : 10 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 12 - 15 ] : 4 : 13 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 12 - 13 ] : 4 : 12 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 250551
number of partitions: 15
number of swaps: 16
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 15 ] : 1 : 1 : 2
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 15 ] : 4 : 12 : 3
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 12 ] : 1 : 2 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 12 ] : 1 : 3 : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 12 ] : 2 : 5 : 2
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 5 ] : 2 : 4 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 12 ] : 2 : 6 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 12 ] : 2 : 7 : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 12 ] : 3 : 9 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 3 : 10 : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 12 ] : 4 : 11 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 13 - 15 ] : 4 : 14 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 13 - 14 ] : 4 : 13 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 205552
number of partitions: 16
number of swaps: 33
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 185760
number of partitions: 16
number of swaps: 33
[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 130530
number of partitions: 16
number of swaps: 32
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 7 : 8
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 7 ] : 2 : 3 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 3 ] : 2 : 1 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 2 - 3 ] : 2 : 2 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 7 ] : 2 : 5 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 5 ] : 2 : 4 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 6 - 7 ] : 2 : 6 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 16 ] : 2 : 12 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 12 ] : 2 : 10 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 10 ] : 2 : 9 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 9 ] : 2 : 8 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 11 - 12 ] : 2 : 11 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 16 ] : 2 : 14 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 14 ] : 2 : 13 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 15 - 16 ] : 3 : 15 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 183726
number of partitions: 17
number of swaps: 31
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ lo - hi ] : pv : ix : sw
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ 0 - 17 ] : 100 : 16 : 1
[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 16 ] : 100 : 15 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 15 ] : 2 : 14 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 14 ] : 1 : 7 : 7
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 14 ] : 1 : 11 : 3
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 14 ] : 1 : 13 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 147272
number of partitions: 17
number of swaps: 30
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2] : [ lo - hi ] : pv : ix : sw
[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 17 ] : 100 : 16 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 16 ] : 2 : 14 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 14 ] : 1 : 7 : 7
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 14 ] : 1 : 11 : 3
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 14 ] : 1 : 13 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 15 - 16 ] : 2 : 15 : 0
partition: HOARE - pivot: LOW
--------------------------------------------------------------------------------
duration [ns]: 156972
number of partitions: 18
number of swaps: 16
[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ lo - hi ] : pv : ix : sw
[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 18 ] : 16 : 17 : 1
[9, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 17 ] : 16 : 16 : 1
[9, 8, 0, 1, 2, 3, 4, 5, 6, 7, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 16 ] : 9 : 9 : 2
[7, 8, 0, 1, 2, 3, 4, 5, 6, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 9 ] : 9 : 8 : 1
[6, 5, 0, 1, 2, 3, 4, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 8 ] : 7 : 6 : 2
[4, 5, 0, 1, 2, 3, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 6 ] : 6 : 5 : 1
[3, 2, 0, 1, 5, 4, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 5 ] : 4 : 3 : 2
[1, 2, 0, 3, 5, 4, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 3 ] : 3 : 2 : 1
[0, 2, 1, 3, 5, 4, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 2 ] : 1 : 0 : 1
[0, 1, 2, 3, 5, 4, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 1 - 2 ] : 2 : 1 : 1
[0, 1, 2, 3, 4, 5, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 4 - 5 ] : 5 : 4 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 7 - 8 ] : 8 : 7 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 10 - 16 ] : 9 : 10 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 16 ] : 9 : 11 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 12 - 16 ] : 10 : 12 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 13 - 16 ] : 11 : 13 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 14 - 16 ] : 12 : 14 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 15 - 16 ] : 13 : 15 : 0
total duration [ns]:
23904105
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 4136
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 2242
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 2960
number of partitions: 0
number of swaps: 0
[1] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 45792
number of partitions: 1
number of swaps: 1
[2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2] : [ 0 - 1 ] : 2 : 0 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 34338
number of partitions: 2
number of swaps: 0
[1, 2, 3] : [ lo - hi ] : pv : ix : sw
[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 0
[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 20487
number of partitions: 2
number of swaps: 1
[3, 2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 1
[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 41162
number of partitions: 3
number of swaps: 4
[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 33452
number of partitions: 5
number of swaps: 4
[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw
[1, 2, 3, 3, 3, 3] : [ 0 - 5 ] : 3 : 3 : 2
[1, 2, 3, 3, 3, 3] : [ 0 - 3 ] : 2 : 1 : 0
[1, 2, 3, 3, 3, 3] : [ 0 - 1 ] : 1 : 0 : 0
[1, 2, 3, 3, 3, 3] : [ 2 - 3 ] : 3 : 2 : 1
[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 37091
number of partitions: 6
number of swaps: 7
[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 3, 1, 2, 1, 4] : [ 0 - 6 ] : 4 : 5 : 1
[1, 2, 1, 1, 2, 3, 4] : [ 0 - 5 ] : 3 : 4 : 1
[1, 1, 2, 1, 2, 3, 4] : [ 0 - 4 ] : 1 : 1 : 2
[1, 1, 2, 1, 2, 3, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 3, 4] : [ 2 - 4 ] : 1 : 2 : 1
[1, 1, 1, 2, 2, 3, 4] : [ 3 - 4 ] : 2 : 3 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 49656
number of partitions: 7
number of swaps: 7
[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw
[1, 30, 10, 10001, 40, 50, 1000000, 999] : [ 0 - 7 ] : 30 : 2 : 2
[1, 10, 30, 10001, 40, 50, 1000000, 999] : [ 0 - 2 ] : 30 : 1 : 1
[1, 10, 30, 10001, 40, 50, 1000000, 999] : [ 0 - 1 ] : 1 : 0 : 0
[1, 10, 30, 50, 40, 10001, 1000000, 999] : [ 3 - 7 ] : 50 : 4 : 1
[1, 10, 30, 40, 50, 10001, 1000000, 999] : [ 3 - 4 ] : 50 : 3 : 1
[1, 10, 30, 40, 50, 10001, 999, 1000000] : [ 5 - 7 ] : 1000000 : 6 : 1
[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 5 - 6 ] : 10001 : 5 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 112053
number of partitions: 15
number of swaps: 14
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 2 : 5 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 5 ] : 1 : 1 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 5 ] : 2 : 4 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 3 ] : 1 : 2 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 15 ] : 3 : 9 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 9 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 15 ] : 4 : 13 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 99085
number of partitions: 15
number of swaps: 20
[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 0 - 15 ] : 2 : 5 : 4
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 0 - 5 ] : 1 : 1 : 1
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 2 - 5 ] : 2 : 4 : 1
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 2 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 2 - 3 ] : 1 : 2 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 4, 3, 4, 3, 4, 4] : [ 6 - 15 ] : 2 : 7 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 4, 3, 4, 3, 4, 4] : [ 6 - 7 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 8 - 15 ] : 3 : 9 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 10 - 15 ] : 4 : 13 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 3 : 10 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 13 ] : 4 : 12 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 12 ] : 4 : 11 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 56884
number of partitions: 15
number of swaps: 17
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 2 : 5 : 4
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 5 ] : 1 : 1 : 2
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 5 ] : 1 : 2 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 5 ] : 2 : 4 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 4 ] : 1 : 3 : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 15 ] : 3 : 9 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 9 ] : 2 : 6 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 9 ] : 3 : 8 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 15 ] : 4 : 13 : 2
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 126025
number of partitions: 16
number of swaps: 33
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 159892
number of partitions: 16
number of swaps: 33
[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 1 : 0 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 1 - 2 ] : 2 : 1 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 110405
number of partitions: 16
number of swaps: 32
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 7 : 8
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 7 ] : 2 : 3 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 3 ] : 2 : 1 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 2 - 3 ] : 2 : 2 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 7 ] : 2 : 5 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 5 ] : 2 : 4 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 6 - 7 ] : 2 : 6 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 16 ] : 2 : 12 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 12 ] : 2 : 10 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 10 ] : 2 : 9 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 9 ] : 2 : 8 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 11 - 12 ] : 2 : 11 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 16 ] : 2 : 14 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 14 ] : 2 : 13 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 15 - 16 ] : 3 : 15 : 1
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 102977
number of partitions: 17
number of swaps: 31
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 0 - 17 ] : 1 : 7 : 8
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 0 - 7 ] : 1 : 3 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 4 - 7 ] : 1 : 5 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 4 - 5 ] : 1 : 4 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 6 - 7 ] : 1 : 6 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 8 - 17 ] : 1 : 11 : 3
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 8 - 11 ] : 1 : 9 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 8 - 9 ] : 1 : 8 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 10 - 11 ] : 1 : 10 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 12 - 17 ] : 1 : 13 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 12 - 13 ] : 1 : 12 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 14 - 17 ] : 100 : 16 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 16 ] : 100 : 15 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 0
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 82030
number of partitions: 17
number of swaps: 30
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 0 - 17 ] : 1 : 7 : 8
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 0 - 7 ] : 1 : 3 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 4 - 7 ] : 1 : 5 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 4 - 5 ] : 1 : 4 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 6 - 7 ] : 1 : 6 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 8 - 17 ] : 1 : 11 : 3
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 8 - 11 ] : 1 : 9 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 8 - 9 ] : 1 : 8 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 10 - 11 ] : 1 : 10 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 12 - 17 ] : 1 : 13 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 12 - 13 ] : 1 : 12 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 17 ] : 100 : 16 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 16 ] : 2 : 15 : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 0
partition: HOARE - pivot: MID
--------------------------------------------------------------------------------
duration [ns]: 93573
number of partitions: 18
number of swaps: 14
[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ lo - hi ] : pv : ix : sw
[7, 6, 0, 1, 2, 3, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 18 ] : 7 : 7 : 2
[1, 0, 6, 7, 2, 3, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 7 ] : 1 : 1 : 2
[0, 1, 6, 7, 2, 3, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 1 ] : 1 : 0 : 1
[0, 1, 2, 7, 6, 3, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 2 - 7 ] : 2 : 2 : 1
[0, 1, 2, 3, 6, 7, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 3 - 7 ] : 3 : 3 : 1
[0, 1, 2, 3, 6, 5, 4, 7, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 4 - 7 ] : 7 : 6 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 4 - 6 ] : 5 : 5 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 4 - 5 ] : 4 : 4 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 8 - 18 ] : 11 : 13 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 8 - 13 ] : 8 : 8 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 9 - 13 ] : 9 : 10 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 9 - 10 ] : 9 : 9 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 13 ] : 10 : 12 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 12 ] : 9 : 11 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 14 - 18 ] : 14 : 16 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 14 - 16 ] : 13 : 15 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 14 - 15 ] : 12 : 14 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 17 - 18 ] : 16 : 17 : 1
total duration [ns]:
15091665
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 3203
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 2578
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 2363
number of partitions: 0
number of swaps: 0
[1] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 52562
number of partitions: 2
number of swaps: 3
[2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2] : median swaps : 1
[1, 2] : [ 0 - 1 ] : 2 : 1 : 0
[2, 1] : median swaps : 1
[1, 2] : [ 0 - 1 ] : 1 : 0 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 12732
number of partitions: 2
number of swaps: 4
[1, 2, 3] : [ lo - hi ] : pv : ix : sw
[1, 3, 2] : median swaps : 1
[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 1
[2, 1, 3] : median swaps : 1
[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 21001
number of partitions: 3
number of swaps: 5
[3, 2, 1] : [ lo - hi ] : pv : ix : sw
[2, 3, 1] : median swaps : 1
[1, 3, 2] : [ 0 - 2 ] : 1 : 0 : 1
[1, 2, 3] : median swaps : 1
[1, 2, 3] : [ 1 - 2 ] : 3 : 2 : 0
[1, 3, 2] : median swaps : 1
[1, 2, 3] : [ 1 - 2 ] : 2 : 1 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 22414
number of partitions: 3
number of swaps: 4
[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1] : median swaps : 0
[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1] : median swaps : 0
[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1] : median swaps : 0
[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 36021
number of partitions: 5
number of swaps: 7
[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw
[1, 3, 3, 3, 3, 2] : median swaps : 0
[1, 2, 3, 3, 3, 3] : [ 0 - 5 ] : 2 : 1 : 1
[2, 1, 3, 3, 3, 3] : median swaps : 1
[1, 2, 3, 3, 3, 3] : [ 0 - 1 ] : 1 : 0 : 1
[1, 2, 3, 3, 3, 3] : median swaps : 0
[1, 2, 3, 3, 3, 3] : [ 2 - 5 ] : 3 : 3 : 2
[1, 2, 3, 3, 3, 3] : median swaps : 0
[1, 2, 3, 3, 3, 3] : [ 2 - 3 ] : 3 : 2 : 1
[1, 2, 3, 3, 3, 3] : median swaps : 0
[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 38362
number of partitions: 7
number of swaps: 12
[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 3, 4, 2, 1, 1] : median swaps : 0
[1, 1, 3, 4, 2, 2, 1] : [ 0 - 6 ] : 1 : 1 : 2
[1, 1, 3, 4, 2, 2, 1] : median swaps : 0
[1, 1, 3, 4, 2, 2, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 2, 4, 3, 2, 1] : median swaps : 1
[1, 1, 1, 4, 3, 2, 2] : [ 2 - 6 ] : 1 : 2 : 1
[1, 1, 1, 3, 4, 2, 2] : median swaps : 1
[1, 1, 1, 2, 2, 4, 3] : [ 3 - 6 ] : 2 : 4 : 2
[1, 1, 1, 2, 2, 4, 3] : median swaps : 0
[1, 1, 1, 2, 2, 4, 3] : [ 3 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 3, 4] : median swaps : 1
[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 4 : 6 : 0
[1, 1, 1, 2, 2, 4, 3] : median swaps : 1
[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 3 : 5 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 64306
number of partitions: 8
number of swaps: 17
[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw
[30, 10001, 10, 1000000, 40, 50, 1, 999] : median swaps : 1
[30, 999, 10, 1, 40, 50, 1000000, 10001] : [ 0 - 7 ] : 999 : 5 : 2
[10, 999, 30, 1, 40, 50, 1000000, 10001] : median swaps : 1
[10, 50, 30, 1, 40, 999, 1000000, 10001] : [ 0 - 5 ] : 50 : 4 : 1
[10, 50, 40, 1, 30, 999, 1000000, 10001] : median swaps : 1
[10, 30, 1, 40, 50, 999, 1000000, 10001] : [ 0 - 4 ] : 30 : 2 : 2
[1, 30, 10, 40, 50, 999, 1000000, 10001] : median swaps : 1
[1, 10, 30, 40, 50, 999, 1000000, 10001] : [ 0 - 2 ] : 10 : 1 : 1
[10, 1, 30, 40, 50, 999, 1000000, 10001] : median swaps : 1
[1, 10, 30, 40, 50, 999, 1000000, 10001] : [ 0 - 1 ] : 1 : 0 : 1
[1, 10, 30, 50, 40, 999, 1000000, 10001] : median swaps : 1
[1, 10, 30, 40, 50, 999, 1000000, 10001] : [ 3 - 4 ] : 40 : 3 : 1
[1, 10, 30, 40, 50, 999, 10001, 1000000] : median swaps : 1
[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 6 - 7 ] : 1000000 : 7 : 0
[1, 10, 30, 40, 50, 999, 1000000, 10001] : median swaps : 1
[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 6 - 7 ] : 10001 : 6 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 111638
number of partitions: 15
number of swaps: 26
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 0 - 15 ] : 2 : 5 : 2
[1, 1, 2, 2, 2, 1, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 1
[1, 1, 2, 2, 2, 1, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 0 - 5 ] : 1 : 1 : 1
[1, 1, 2, 2, 2, 1, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 0
[1, 1, 2, 2, 2, 1, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 2 - 5 ] : 2 : 4 : 1
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 2 - 4 ] : 2 : 3 : 1
[1, 1, 2, 1, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 6 - 15 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 15 ] : 4 : 13 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : [ 7 - 13 ] : 3 : 9 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : [ 7 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 3, 2, 3, 4, 4, 4, 3, 4, 4] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : [ 7 - 8 ] : 2 : 7 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 63946
number of partitions: 15
number of swaps: 26
[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw
[2, 2, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 1, 3, 4, 1] : median swaps : 1
[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : [ 0 - 15 ] : 1 : 2 : 2
[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : median swaps : 0
[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : [ 0 - 2 ] : 1 : 1 : 1
[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : median swaps : 0
[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : median swaps : 0
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : [ 3 - 15 ] : 2 : 5 : 3
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : median swaps : 0
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : [ 3 - 5 ] : 2 : 4 : 1
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : median swaps : 0
[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : [ 3 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 2, 2, 4, 4, 3, 4, 3, 4, 3, 4, 2] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 4, 4, 3, 4, 3, 4, 3, 4, 2] : [ 6 - 15 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 3, 4, 3, 4, 4, 4, 3, 4, 2] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 4, 4, 4, 3, 4, 3] : [ 7 - 15 ] : 2 : 7 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : [ 8 - 15 ] : 4 : 12 : 3
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : [ 8 - 12 ] : 3 : 9 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 13 - 15 ] : 4 : 14 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 13 - 14 ] : 4 : 13 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 59301
number of partitions: 15
number of swaps: 26
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : median swaps : 0
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 15 ] : 1 : 1 : 2
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : median swaps : 0
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 3, 4, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 1, 1] : median swaps : 1
[1, 1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 4, 3] : [ 2 - 15 ] : 1 : 3 : 2
[1, 1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 4, 3] : median swaps : 0
[1, 1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 4, 3] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 4, 3] : median swaps : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 15 ] : 3 : 9 : 2
[1, 1, 1, 1, 2, 2, 3, 2, 3, 2, 3, 4, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 1, 2, 2, 3, 2, 3, 2, 3, 4, 4, 4, 4, 4] : [ 4 - 9 ] : 2 : 5 : 2
[1, 1, 1, 1, 2, 2, 3, 2, 3, 2, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 1, 2, 2, 3, 2, 3, 2, 3, 4, 4, 4, 4, 4] : [ 4 - 5 ] : 2 : 4 : 1
[1, 1, 1, 1, 2, 2, 2, 3, 3, 2, 3, 4, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 1, 2, 2, 2, 3, 3, 2, 3, 4, 4, 4, 4, 4] : [ 6 - 9 ] : 2 : 6 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 9 ] : 3 : 8 : 1
[1, 1, 1, 1, 2, 2, 2, 3, 2, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 15 ] : 4 : 13 : 2
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : median swaps : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 111123
number of partitions: 16
number of swaps: 33
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 110377
number of partitions: 16
number of swaps: 35
[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8
[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1
[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 1 : 0 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 114260
number of partitions: 17
number of swaps: 34
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 7 : 8
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 7 ] : 2 : 3 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 3 ] : 2 : 1 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 2 - 3 ] : 2 : 2 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 7 ] : 2 : 5 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 5 ] : 2 : 4 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 6 - 7 ] : 2 : 6 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 16 ] : 2 : 12 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 12 ] : 2 : 10 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 10 ] : 2 : 9 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 9 ] : 2 : 8 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 11 - 12 ] : 2 : 11 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 16 ] : 2 : 14 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 14 ] : 2 : 13 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : median swaps : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 15 - 16 ] : 3 : 16 : 0
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 141023
number of partitions: 18
number of swaps: 38
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1, 1, 1, 1, 1, 100, 1, 1, 1, 1, 1, 1, 1, 2, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 100, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ 0 - 17 ] : 100 : 16 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 100, 1, 1, 1, 1, 1, 1, 1, 2, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 16 ] : 2 : 15 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 15 ] : 1 : 7 : 7
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 100, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 15 ] : 1 : 11 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 100, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : [ 12 - 15 ] : 1 : 13 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 2 : 15 : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 211010
number of partitions: 18
number of swaps: 38
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1, 1, 1, 1, 1, 100, 1, 1, 1, 1, 1, 1, 1, 100, 2] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 17 ] : 2 : 15 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 15 ] : 1 : 7 : 7
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 100, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 15 ] : 1 : 11 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 100, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : [ 12 - 15 ] : 1 : 13 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 2 : 15 : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : median swaps : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : median swaps : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 16 - 17 ] : 100 : 16 : 1
partition: HOARE - pivot: MEDIAN
--------------------------------------------------------------------------------
duration [ns]: 96553
number of partitions: 19
number of swaps: 37
[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ lo - hi ] : pv : ix : sw
[7, 9, 0, 1, 2, 3, 4, 5, 6, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[7, 9, 0, 1, 2, 3, 4, 5, 6, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 18 ] : 16 : 17 : 1
[6, 9, 0, 1, 2, 3, 4, 5, 7, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[6, 9, 0, 1, 2, 3, 4, 5, 7, 9, 8, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 17 ] : 9 : 10 : 2
[3, 9, 0, 1, 2, 6, 4, 5, 7, 9, 8, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[3, 8, 0, 1, 2, 6, 4, 5, 7, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 10 ] : 8 : 8 : 1
[2, 8, 0, 1, 3, 6, 4, 5, 7, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[2, 7, 0, 1, 3, 6, 4, 5, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 8 ] : 7 : 7 : 1
[1, 7, 0, 2, 3, 6, 4, 5, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[1, 5, 0, 2, 3, 4, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 7 ] : 5 : 5 : 2
[0, 5, 1, 2, 3, 4, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[0, 4, 1, 2, 3, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 5 ] : 4 : 4 : 1
[0, 4, 3, 2, 1, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[0, 1, 3, 2, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 4 ] : 1 : 1 : 1
[1, 0, 3, 2, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[0, 1, 3, 2, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 1 ] : 0 : 0 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 2 - 4 ] : 4 : 4 : 0
[0, 1, 2, 4, 3, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 2 - 4 ] : 3 : 3 : 1
[0, 1, 3, 2, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 2 - 3 ] : 2 : 2 : 1
[0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 6 - 7 ] : 6 : 6 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 9 - 10 ] : 9 : 9 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 12, 10, 11, 16, 13, 14, 9, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 16, 13, 14, 12, 16] : [ 11 - 17 ] : 9 : 11 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 16, 13, 14, 12, 16] : median swaps : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 12 - 17 ] : 12 : 14 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 12, 11, 13, 14, 16, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 12 - 14 ] : 11 : 13 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 11, 10, 12, 13, 14, 16, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 12 - 13 ] : 10 : 12 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 16, 14, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 15 - 17 ] : 14 : 16 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 14, 13, 16, 16] : median swaps : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 15 - 16 ] : 13 : 15 : 1
total duration [ns]:
15949070
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 2794
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 1655
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 2430
number of partitions: 0
number of swaps: 0
[1] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 27807
number of partitions: 1
number of swaps: 1
[2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2] : [ 0 - 1 ] : 2 : 0 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 7272
number of partitions: 2
number of swaps: 0
[1, 2, 3] : [ lo - hi ] : pv : ix : sw
[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 0
[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 8835
number of partitions: 2
number of swaps: 1
[3, 2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 1
[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 8871
number of partitions: 3
number of swaps: 4
[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 13533
number of partitions: 5
number of swaps: 4
[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw
[1, 2, 3, 3, 3, 3] : [ 0 - 5 ] : 3 : 3 : 2
[1, 2, 3, 3, 3, 3] : [ 0 - 3 ] : 3 : 2 : 1
[1, 2, 3, 3, 3, 3] : [ 0 - 2 ] : 2 : 1 : 0
[1, 2, 3, 3, 3, 3] : [ 0 - 1 ] : 1 : 0 : 0
[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 17224
number of partitions: 6
number of swaps: 7
[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 3, 4, 2, 2, 1] : [ 0 - 6 ] : 1 : 1 : 2
[1, 1, 3, 4, 2, 2, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 4, 3] : [ 2 - 6 ] : 2 : 4 : 2
[1, 1, 1, 2, 2, 4, 3] : [ 2 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 4, 3] : [ 2 - 3 ] : 1 : 2 : 0
[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 4 : 5 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 15805
number of partitions: 7
number of swaps: 7
[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw
[1, 10001, 10, 30, 40, 50, 1000000, 999] : [ 0 - 7 ] : 1 : 0 : 1
[1, 10001, 10, 30, 40, 50, 999, 1000000] : [ 1 - 7 ] : 1000000 : 6 : 1
[1, 50, 10, 30, 40, 10001, 999, 1000000] : [ 1 - 6 ] : 50 : 4 : 1
[1, 30, 10, 50, 40, 10001, 999, 1000000] : [ 1 - 4 ] : 30 : 2 : 1
[1, 10, 30, 50, 40, 10001, 999, 1000000] : [ 1 - 2 ] : 30 : 1 : 1
[1, 10, 30, 40, 50, 10001, 999, 1000000] : [ 3 - 4 ] : 50 : 3 : 1
[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 5 - 6 ] : 10001 : 5 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 26497
number of partitions: 15
number of swaps: 14
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 4 : 13 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 13 ] : 4 : 12 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 12 ] : 4 : 11 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 11 ] : 3 : 9 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 8 ] : 2 : 5 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 5 ] : 2 : 4 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 3 ] : 1 : 1 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 3 ] : 1 : 2 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 8 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 34678
number of partitions: 15
number of swaps: 23
[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 1, 2, 4, 2, 3, 2, 1, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 15 ] : 4 : 11 : 4
[1, 2, 1, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 11 ] : 2 : 5 : 3
[1, 2, 1, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 5 ] : 2 : 4 : 1
[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 4 ] : 1 : 1 : 2
[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 4 ] : 1 : 2 : 1
[1, 1, 1, 2, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 3 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4] : [ 6 - 11 ] : 2 : 7 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4] : [ 6 - 7 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 11 ] : 3 : 9 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 12 - 15 ] : 4 : 13 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 12 - 13 ] : 4 : 12 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 44579
number of partitions: 15
number of swaps: 17
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 15 ] : 1 : 1 : 2
[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 15 ] : 1 : 3 : 2
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 15 ] : 4 : 13 : 2
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 13 ] : 4 : 12 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 12 ] : 4 : 11 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 11 ] : 3 : 9 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 9 ] : 3 : 8 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 8 ] : 2 : 5 : 2
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 5 ] : 2 : 4 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 8 ] : 2 : 6 : 1
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0
[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 46227
number of partitions: 16
number of swaps: 33
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 46205
number of partitions: 16
number of swaps: 33
[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 1 : 0 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 1 - 8 ] : 2 : 4 : 4
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 1 - 4 ] : 2 : 2 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 1 - 2 ] : 2 : 1 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 48401
number of partitions: 16
number of swaps: 32
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 7 : 8
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 7 ] : 2 : 3 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 3 ] : 2 : 1 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 2 - 3 ] : 2 : 2 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 7 ] : 2 : 5 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 5 ] : 2 : 4 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 6 - 7 ] : 2 : 6 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 16 ] : 2 : 12 : 4
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 12 ] : 2 : 10 : 2
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 10 ] : 2 : 9 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 9 ] : 2 : 8 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 11 - 12 ] : 2 : 11 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 13 - 16 ] : 3 : 15 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 13 - 15 ] : 2 : 14 : 1
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 13 - 14 ] : 2 : 13 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 53381
number of partitions: 17
number of swaps: 31
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ lo - hi ] : pv : ix : sw
[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 17 ] : 2 : 15 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 15 ] : 1 : 7 : 8
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 15 ] : 1 : 11 : 3
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 15 ] : 1 : 13 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 16 - 17 ] : 100 : 16 : 1
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 55470
number of partitions: 17
number of swaps: 30
[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2] : [ lo - hi ] : pv : ix : sw
[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 17 ] : 100 : 16 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 16 ] : 1 : 7 : 8
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 16 ] : 2 : 15 : 0
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 15 ] : 1 : 11 : 3
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 15 ] : 1 : 13 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 0
partition: HOARE - pivot: HIGH
--------------------------------------------------------------------------------
duration [ns]: 51917
number of partitions: 18
number of swaps: 15
[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ lo - hi ] : pv : ix : sw
[9, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 18 ] : 9 : 10 : 2
[7, 6, 0, 1, 2, 3, 4, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 10 ] : 7 : 7 : 2
[4, 3, 0, 1, 2, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 7 ] : 4 : 4 : 2
[1, 0, 3, 4, 2, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 4 ] : 1 : 1 : 2
[0, 1, 3, 4, 2, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 1 ] : 1 : 0 : 1
[0, 1, 3, 2, 4, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 2 - 4 ] : 4 : 3 : 1
[0, 1, 2, 3, 4, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 2 - 3 ] : 3 : 2 : 1
[0, 1, 2, 3, 4, 6, 5, 7, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 5 - 7 ] : 7 : 6 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 5 - 6 ] : 6 : 5 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 8 - 10 ] : 9 : 9 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 8 - 9 ] : 8 : 8 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 18 ] : 16 : 17 : 1
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 17 ] : 14 : 16 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 16 ] : 13 : 15 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 15 ] : 12 : 14 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 14 ] : 11 : 13 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 13 ] : 10 : 12 : 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 12 ] : 9 : 11 : 0
total duration [ns]:
12455169
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 3542
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 2224
number of partitions: 0
number of swaps: 0
[] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 2824
number of partitions: 0
number of swaps: 0
[1] : [ lo - hi ] : pv : ix : sw
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 27876
number of partitions: 1
number of swaps: 1
[2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2] : [ 0 - 1 ] : 1 : 0 : 1
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 19472
number of partitions: 5
number of swaps: 0
[1, 2, 3] : [ lo - hi ] : pv : ix : sw
[1, 2, 3] : [ 0 - 2 ] : 3 : 2 : 0
[1, 2, 3] : [ 0 - 2 ] : 1 : 0 : 0
[1, 2, 3] : [ 1 - 2 ] : 3 : 2 : 0
[1, 2, 3] : [ 1 - 2 ] : 3 : 2 : 0
[1, 2, 3] : [ 1 - 2 ] : 2 : 1 : 0
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 12667
number of partitions: 2
number of swaps: 1
[3, 2, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 3] : [ 0 - 2 ] : 3 : 1 : 1
[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 15433
number of partitions: 3
number of swaps: 4
[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2
[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 18780
number of partitions: 5
number of swaps: 5
[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw
[1, 2, 3, 3, 3, 3] : [ 0 - 5 ] : 2 : 1 : 1
[1, 2, 3, 3, 3, 3] : [ 0 - 1 ] : 1 : 0 : 0
[1, 2, 3, 3, 3, 3] : [ 2 - 5 ] : 3 : 3 : 2
[1, 2, 3, 3, 3, 3] : [ 2 - 3 ] : 3 : 2 : 1
[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 21744
number of partitions: 6
number of swaps: 7
[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw
[1, 1, 3, 4, 2, 2, 1] : [ 0 - 6 ] : 1 : 1 : 2
[1, 1, 3, 4, 2, 2, 1] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 4, 3] : [ 2 - 6 ] : 3 : 4 : 2
[1, 1, 1, 2, 2, 4, 3] : [ 2 - 4 ] : 1 : 2 : 0
[1, 1, 1, 2, 2, 4, 3] : [ 3 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 3 : 5 : 1
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 29002
number of partitions: 7
number of swaps: 7
[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw
[999, 1, 10, 30, 40, 50, 10001, 1000000] : [ 0 - 7 ] : 10001 : 5 : 2
[10, 1, 999, 30, 40, 50, 10001, 1000000] : [ 0 - 5 ] : 10 : 1 : 1
[1, 10, 999, 30, 40, 50, 10001, 1000000] : [ 0 - 1 ] : 1 : 0 : 1
[1, 10, 40, 30, 999, 50, 10001, 1000000] : [ 2 - 5 ] : 40 : 3 : 1
[1, 10, 30, 40, 999, 50, 10001, 1000000] : [ 2 - 3 ] : 30 : 2 : 1
[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 4 - 5 ] : 50 : 4 : 1
[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 6 - 7 ] : 10001 : 6 : 0
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 58765
number of partitions: 15
number of swaps: 14
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 4 : 13 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 13 ] : 2 : 5 : 2
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 5 ] : 1 : 1 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 5 ] : 2 : 4 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 4 ] : 2 : 3 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 3 ] : 1 : 2 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 13 ] : 3 : 9 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 9 ] : 2 : 6 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 9 ] : 2 : 7 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 3 : 10 : 0
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 12 ] : 4 : 11 : 1
[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1
partition: HOARE - pivot: RANDOM
--------------------------------------------------------------------------------
duration [ns]: 59875
number of partitions: 18
number of swaps: 21
[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw
[1, 2, 1, 2, 3, 2, 1, 2, 3, 2, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 3 : 9 : 5
[1, 1