03-18-2023, 01:05 AM
(03-14-2023, 10:05 PM)DANILIN Wrote: Yes Russian sorting halves is accelerated bubble sorting
Code: (Select All)For t = 1 To 2
For i = q(t) To q(t+1)
For j = i+1 To q(t+1)
If d(2,i) > d(2,j) Then Swap d(2,i), d(2,j)
Next: Next: Next
There is a recursive version approaching quick sort
Quick sort invente by an American in USSR in 1960
it seems to me that Russian sorting halves is a bublle sort variation only for this part of code that you have noted here above, but the rest part of your copyrighted algorithm is not bublle sort type!
You split into 2 sets of values under and above an aritmetic average the original unordered set of values and the you apply bubble sort to each subset.
So it is half bubble sort algorithm.