QuackSort

Sorting Algorithm ~6x faster than Java-Sort

QuackSort vs Java Arrays::sort

1. Sorting 1 Number:

   • SORT: 104300 ns
   • JAVA: 86600 ns
   • RATE: 0,83x

2. Sorting 10 Numbers:

   • SORT: 5199 ns
   • JAVA: 14900 ns
   • RATE: 2,87x

3. Sorting 100 Numbers:

   • SORT: 16700 ns
   • JAVA: 132200 ns
   • RATE: 7,92x

4. Sorting 1_000 Numbers:

   • SORT: 170600 ns
   • JAVA: 850399 ns
   • RATE: 4,98x

5. Sorting 10_000 Numbers:

   • SORT: 1327100 ns
   • JAVA: 5804199 ns
   • RATE: 4,37x

6. Sorting 100_000 Numbers:

   • SORT: 4701700 ns
   • JAVA: 43269499 ns
   • RATE: 9,20x

7. Sorting 1_000_000 Numbers:

   • SORT: 39874000 ns
   • JAVA: 460559300 ns
   • RATE: 11,55x

8. Sorting 10_000_000 Numbers:

   • SORT: 708338700 ns
   • JAVA: 4709267601 ns
   • RATE: 6,65x

9. Sorting 100_000_000 Numbers:

   • SORT: 10058620400 ns
   • JAVA: 67818871000 ns
   • RATE: 6,74x