ScratchData LogoScratchData
Back to AYoungScratcher's profile

Spaghetti sort

AYAYoungScratcher•Created April 25, 2022
Spaghetti sort
2
1
19 views
View on Scratch

Instructions

The spaghetti sort algorithm.

Description

This sorting algorithm isn't really well known so i'll try to explain how it works and what's special about it. This sorting algorithm works by removing the smallest item from a list and adding it to a new list, and repeating that until there is no more items in the first list. The reason why this sorting algorithm is so special is because it's the only algorithm (i could find) with a speed of O(n), meaning that if you double the size of the list you want to sort, the time it takes to sort that list also doubles, which is not the case with other algorithms which either have a speed of O(n*log(n)), O(n^2), or even O(n*n!), which means that if you double the size of the list you want to sort, the amount of time it takes to sort it increases by MORE than double.

Project Details

Project ID680522885
CreatedApril 25, 2022
Last ModifiedMay 9, 2022
SharedApril 25, 2022
Visibilityvisible
CommentsAllowed

Remix Information

Parent ProjectView Parent
Root ProjectView Root