Python Forum
Russian Sorting Halves Danilin
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Russian Sorting Halves Danilin
#3
theoretically forum people should strive prove:

? python is faster than basic ?

Russian Sorting Halves and fast and human
sorts 1'000'000 in 2.2 seconds on QB64
sorts 1'000'000 in 0.3 seconds on PureBasic

? python is slower than basic ?

O(N) = 3*N*LOG(N;2)

requires recalculation of entire array
and further distribution of entire array
and further return of sub-array back are required.

and number of distributions takes into account division by halves.
proves visualization and counters.

O(N) = 3*N*LOG(N;2)

Currently 8 options are created
Russian sorting halves:

1. Acceleration of bubble sorting by 2 times
adding a few lines code by dividing array into 2 parts

2. Acceleration of bubble sorting 4 times
adding a few lines code by dividing array into 4 parts

3. Acceleration of selection sorting by 2 times
adding a few lines code by dividing array into 2 parts

4. Acceleration of selection sorting by 4 times
adding a few lines code by dividing array into 4 parts

5. Recursive version of QB64 1'000'000 in 2.2 seconds
6. Recursive version of PureBasic 1'000'000 in 0.3 seconds

7. Excel animation version for 250 items on 150 second
8. Excel fast version for 250 items on 5 second
Russia looks world from future. Big data is peace data

Nobel Prize will not receive itself
Nobelevskaya premiya sama sebya ne poluchit
Нобелевская премия сама себя не получит
Le prix Nobel ne se recevra pas
Nobelpreis wird sich nicht erhalten
Il Premio Nobel non ricevera se stesso
Reply


Messages In This Thread
Russian Sorting Halves Danilin - by DANILIN - Oct-20-2018, 01:52 AM
RE: Russian Sorting Halves Danilin - by ichabod801 - Oct-20-2018, 03:47 AM
RE: Russian Sorting Halves Danilin - by DANILIN - Oct-20-2018, 06:51 AM
RE: Russian Sorting Halves Danilin - by DANILIN - Oct-27-2018, 12:00 PM
RE: Russian Sorting Halves Danilin - by Larz60+ - Oct-27-2018, 02:11 PM
RE: Russian Sorting Halves Danilin - by DANILIN - Oct-27-2018, 05:44 PM
RE: Russian Sorting Halves Danilin - by Larz60+ - Oct-27-2018, 06:08 PM
RE: Russian Sorting Halves Danilin - by DANILIN - Oct-27-2018, 06:27 PM
RE: Russian Sorting Halves Danilin - by DANILIN - Oct-27-2018, 10:00 PM
RE: Russian Sorting Halves Danilin - by Larz60+ - Oct-27-2018, 10:37 PM
RE: Russian Sorting Halves Danilin - by DANILIN - Oct-27-2018, 11:30 PM
RE: Russian Sorting Halves Danilin - by DANILIN - Oct-30-2018, 08:58 PM
RE: Russian Sorting Halves Danilin - by DANILIN - Sep-12-2019, 02:44 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  Sorting a copied list is also sorting the original list ? SN_YAZER 3 3,135 Apr-11-2019, 05:10 PM
Last Post: SN_YAZER

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020