Seven Bubble sort for you: which do you choose?
#20
(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

[Image: rsp2023.png]

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.
Reply


Messages In This Thread
RE: Seven Bubble sort for you: which do you choose? - by TempodiBasic - 03-18-2023, 01:05 AM



Users browsing this thread: 1 Guest(s)