APCSP Sorting Algorithms

For my sorting algorithms my partner and I choose bubble sort and cocktail sort.

Cocktail sort video:

Cocktail sort explained by me in this video

 

I did research for cocktail sort. Cocktail sort is similar to bubble sort the difference between the two is that once cocktail sort has made its first round of left to right is goes back and goes from right to left. This means that cocktail search is more efficient than bubble sort and can get items sorted faster by using this technique.

 

Bubble sort video

Bubble sort explained int his video by my partner, one of the most simple ways of sorting but inefficient when compared to other sorting methods.

 

Citations:

“Bubble Sort.” GeeksforGeeks, 22 Jan. 2018, www.geeksforgeeks.org/bubble-sort/.

“5.7. The Bubble Sort¶.” 5.7. The Bubble Sort – Problem Solving with Algorithms and Data Structures, interactivepython.org/runestone/static/pythonds/SortSearch/TheBubbleSort.html.

“Cocktail Sort.” GeeksforGeeks, 26 June 2016, www.geeksforgeeks.org/cocktail-sort/.

“Sorting Algorithms/Cocktail Sort.” Sorting Algorithms/Cocktail Sort – Rosetta Code, rosettacode.org/wiki/Sorting_algorithms/Cocktail_sort.

 

Leave a Reply

Your email address will not be published. Required fields are marked *