*USE TURBO MODE* This will probably be my last project on Scratch. This was just a random idea I had in mind that I thought would be cool to make, and since I suck at using other coding language's visuals. Sorting Algorithms Used: Merge Sort: While I couldn't find an efficient way to implement it into Scratch, it's still an important sorting algorithm. A Merge Sort is a recursive algorithm, meaning it is a function that uses itself in its procedures. It repeatedly splits the list in half, then goes through the list merging the smaller lists together. The reason I couldn't implement this into Scratch was because Scratch does not have multidimensional lists. Radix Sort: Begins by sorting by units digit, from least to greatest. When finished it sorts by tens, then hundreds, etc. Selection Sort: Selects the smallest value in the list and moves it to the front. It then selects the next smallest value and moves it behind the first value, then the next, etc. Insertion Sort: Goes up the list, moving values in front of the ones that are larger than that value, then moves onto the next value. Adaptive and Bubble Sort: Goes up the list swapping values when a value is less than the value that is before it. Adaptive Bubble Sort just determines a "sorted zone" where it no longer needs to check if the values have been sorted or not. Bogo Sort: Repeatedly generates random sequences until it finds one that is sorted.
