Professional Documents
Culture Documents
Distribution Counting Sort: A Sorting Algorithm Not Based On The Use of Comparisons and Achieve O (N) Time Complexity
Distribution Counting Sort: A Sorting Algorithm Not Based On The Use of Comparisons and Achieve O (N) Time Complexity
Proxmap Sort 2
i 0 1 2 3 4 5 6 7 8 9 10 11 12
i 0 1 2 3 4 5 6 7 8 9 10 11 12
A[i] 6.7 5.9 8.4 1.2 7.3 3.7 11.5 1.1 4.8 0.4 10.5 6.1 1.8
A[i] 6.7 5.9 8.4 1.2 7.3 3.7 11.5 1.1 4.8 0.4 10.5 6.1 1.8
H[i] 1 3 0 1 1 1 2 1 1 0 1 1 0
H[i] 1 3 0 1 1 1 2 1 1 0 1 1 0
P[i] 0 1 0 4 5 6 7 9 10 0 11 12 0
1
Working with an Example (3): Working with an Example (4):
i 0 1 2 3 4 5 6 7 8 9 10 11 12
i 0 1 2 3 4 5 6 7 8 9 10 11 12
A[i] 6.7 5.9 8.4 1.2 7.3 3.7 11.5 1.1 4.8 0.4 10.5 6.1 1.8
A[i] 6.7 5.9 8.4 1.2 7.3 3.7 11.5 1.1 4.8 0.4 10.5 6.1 1.8
H[i] 1 3 0 1 1 1 2 1 1 0 1 1 0
L[i] 7 6 10 1 9 4 12 1 5 0 11 7 1
P[i] 0 1 0 4 5 6 7 9 10 0 11 12 0
L[i] 7 6 10 1 9 4 12 1 5 0 11 7 1 A[i] 6.7 5.9 8.4 1.2 7.3 3.7 11.5 1.1 4.8 0.4 10.5 6.1 1.8
L[i] 7 6 10 1 9 4 12 1 5 0 11 7 1
B[i] 0.4 1.1 1.2 1.8 3.7 4.8 5.9 6.1 6.7 7.3 8.4 10.5 11.5