math% pwd
/afs/eos.ncsu.edu/users/k/kaltofen/www/courses/DataStruct/C++Examples/Sorting
math% testqsort 100000 200 | grep comp
Quick sorted array after 1806872 comparisons
math% testqsort 100 200 
Input array
63 94 185 2 11 159 138 47 189 92 17 181 127 100 37 11 101 156 46 128 10 121 70 92 43 129 91 193 194 167 110 57 13 96 60 25 55 198 72 44 42 41 177 121 141 166 133 43 122 131 171 132 4 194 24 47 123 68 41 117 187 151 127 1 199 187 178 54 137 50 51 180 44 28 53 185 147 186 28 69 117 152 154 74 146 130 121 69 198 114 139 186 66 66 139 17 5 117 24 94 
Quick sorted array after 810 comparisons
1 2 4 5 10 11 11 13 17 17 24 24 25 28 28 37 41 41 42 43 43 44 44 46 47 47 50 51 53 54 55 57 60 63 66 66 68 69 69 70 72 74 91 92 92 94 94 96 100 101 110 114 117 117 117 121 121 121 122 123 127 127 128 129 130 131 132 133 137 138 139 139 141 146 147 151 152 154 156 159 166 167 171 177 178 180 181 185 185 186 186 187 187 189 193 194 194 198 198 199 
math% testqsort 100 200 101 77
Input array
63 94 185 2 11 159 138 47 189 92 17 181 127 100 37 11 101 156 46 128 10 121 70 92 43 129 91 193 194 167 110 57 13 96 60 25 55 198 72 44 42 41 177 121 141 166 133 43 122 131 171 132 4 194 24 47 123 68 41 117 187 151 127 1 199 187 178 54 137 50 51 180 44 28 53 185 147 186 28 69 117 152 154 74 146 130 121 69 198 114 139 186 66 66 139 17 5 117 24 94 
Quick sorted array after 707 comparisons
1 2 4 5 10 11 11 13 17 17 24 24 25 28 28 37 41 41 42 43 43 44 44 46 47 47 50 51 53 54 55 57 60 63 66 66 68 69 69 70 72 74 91 92 92 94 94 96 100 101 110 114 117 117 117 121 121 121 122 123 127 127 128 129 130 131 132 133 137 138 139 139 141 146 147 151 152 154 156 159 166 167 171 177 178 180 181 185 185 186 186 187 187 189 193 194 194 198 198 199 
math% testqsort 100 2 
Input array
1 0 1 0 1 1 0 1 1 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 1 1 0 0 
Quick sorted array after 568 comparisons
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
math% testqsort 100000 200000 | grep comp
Quick sorted array after 2098725 comparisons
math% testqsort 100000 4000000 101 77 | grep comp
Quick sorted array after 2225425 comparisons