1111 *
1212MIT License
1313
14- Copyright (c) 2019 w0rthy
14+ Copyright (c) 2021 ArrayV 4.0 Team
1515
1616Permission is hereby granted, free of charge, to any person obtaining a copy
1717of this software and associated documentation files (the "Software"), to deal
@@ -38,6 +38,7 @@ final public class RunHybridSorts extends MultipleSortThread {
3838 private Sort IntroCircleSortRecursive ;
3939 private Sort IntroCircleSortIterative ;
4040 private Sort PairwiseCircleSort ;
41+ private Sort QuickSPSort ;
4142 private Sort BinaryMergeSort ;
4243 private Sort MergeInsertionSort ;
4344 private Sort SwapMergeSort ;
@@ -76,13 +77,14 @@ final public class RunHybridSorts extends MultipleSortThread {
7677
7778 public RunHybridSorts (ArrayVisualizer arrayVisualizer ) {
7879 super (arrayVisualizer );
79- this .sortCount = 39 ;
80+ this .sortCount = 40 ;
8081 this .categoryCount = this .sortCount ;
8182
8283 HybridCombSort = new HybridCombSort (this .arrayVisualizer );
8384 IntroCircleSortRecursive = new IntroCircleSortRecursive (this .arrayVisualizer );
8485 IntroCircleSortIterative = new IntroCircleSortIterative (this .arrayVisualizer );
8586 PairwiseCircleSort = new PairwiseCircleSort (this .arrayVisualizer );
87+ QuickSPSort = new QuickSPSort (this .arrayVisualizer );
8688 BinaryMergeSort = new BinaryMergeSort (this .arrayVisualizer );
8789 MergeInsertionSort = new MergeInsertionSort (this .arrayVisualizer );
8890 SwapMergeSort = new SwapMergeSort (this .arrayVisualizer );
@@ -126,6 +128,7 @@ protected synchronized void executeSortList(int[] array) throws Exception {
126128 RunHybridSorts .this .runIndividualSort (IntroCircleSortRecursive , 0 , array , 1024 , 1 , false );
127129 RunHybridSorts .this .runIndividualSort (IntroCircleSortIterative , 0 , array , 1024 , 1 , false );
128130 RunHybridSorts .this .runIndividualSort (PairwiseCircleSort , 0 , array , 1024 , 1.5 , false );
131+ RunHybridSorts .this .runIndividualSort (QuickSPSort , 0 , array , 512 , 0.4 , false );
129132 RunHybridSorts .this .runIndividualSort (BinaryMergeSort , 0 , array , 2048 , 1 , false );
130133 RunHybridSorts .this .runIndividualSort (MergeInsertionSort , 0 , array , 2048 , 1.75 , false );
131134 RunHybridSorts .this .runIndividualSort (SwapMergeSort , 0 , array , 2048 , arrayManager .getShuffle () == Shuffles .RANDOM ? 1.65 : 6.5 , false );
0 commit comments