ScratchData LogoScratchData
Back to Iceybicey's profile

Sorting Algorithms + Powersort

ICIceybicey•Created August 30, 2017
Sorting Algorithms + Powersort
1
1
72 views
View on Scratch

Instructions

A visualizer for three of the most commonly used in-place sorting algorithms and @DadMrLog's hybrid algorithm along with powersort Size can be changed by pressing... Right arrow: +1 Left arrow: -1 Up arrow: *2 Down arrow: /2 Free to use to all who find it helpful.

Description

Powersort is a form of insertion sort that spaces the insertion points based on powers Type 2 powersort multiplies the number of insertion sorts by 2 and divides the space by 2 Type 3 divides by 3 and multiplies by 3, you get the drill. Each type is efficient for its powers Type 2 is efficient on a number of items that is a power of 2 Type 3, you get the drill already. A type n powersort will need p+2 runs to sort a n^p size list.

Project Details

Project ID172659876
CreatedAugust 30, 2017
Last ModifiedMay 6, 2021
SharedAugust 30, 2017
Visibilityvisible
CommentsAllowed

Remix Information

Parent ProjectView Parent
Root ProjectView Root