ScratchData LogoScratchData
Back to Jens's profile

ScratchSort

JEJens•Created September 10, 2008
ScratchSort
10
9
781 views
View on Scratch

Description

This project is another attempt at finding a sorting algorithm that is fast enough to be useful in Scratch. I'm suggesting a variant of the Insertion Sort which makes use of the fact that the output list is already sorted as it is built, to find the insertable element's position much quicker. this project compares this "new" ScratchSort algorithm to my previous sorting champion "ThreadSort". Select the number of elements to sort and click on the star to start the race. Feel free to remix. Enjoy! -Jens

Project Details

Project ID262100
CreatedSeptember 10, 2008
Last ModifiedSeptember 10, 2008
SharedSeptember 10, 2008
Visibilityvisible
CommentsAllowed