Course Content
Sorting Algorithms
Sorting Algorithms
Cocktail Sort
Cocktail sort is another kind of Bubble sort. In Bubble sort, we traverse the array from left to right to push the greatest element to the end of the unsorted part. In Cocktail sort, we do iterations in both directions: first move the greatest element to the right, then move the least element to the left, and then repeat it again until array is sorted.
Example 1
Time Complexity: O(N^2).
Space Complexity: O(1).
Task
Follow the comments to complete the Cocktail Sort algorithm. Add missing lines to code.
Task
Follow the comments to complete the Cocktail Sort algorithm. Add missing lines to code.
Switch to desktop for real-world practiceContinue from where you are using one of the options belowEverything was clear?
Cocktail Sort
Cocktail sort is another kind of Bubble sort. In Bubble sort, we traverse the array from left to right to push the greatest element to the end of the unsorted part. In Cocktail sort, we do iterations in both directions: first move the greatest element to the right, then move the least element to the left, and then repeat it again until array is sorted.
Example 1
Time Complexity: O(N^2).
Space Complexity: O(1).
Task
Follow the comments to complete the Cocktail Sort algorithm. Add missing lines to code.
Task
Follow the comments to complete the Cocktail Sort algorithm. Add missing lines to code.
Switch to desktop for real-world practiceContinue from where you are using one of the options belowEverything was clear?
Cocktail Sort
Cocktail sort is another kind of Bubble sort. In Bubble sort, we traverse the array from left to right to push the greatest element to the end of the unsorted part. In Cocktail sort, we do iterations in both directions: first move the greatest element to the right, then move the least element to the left, and then repeat it again until array is sorted.
Example 1
Time Complexity: O(N^2).
Space Complexity: O(1).
Task
Follow the comments to complete the Cocktail Sort algorithm. Add missing lines to code.
Task
Follow the comments to complete the Cocktail Sort algorithm. Add missing lines to code.
Switch to desktop for real-world practiceContinue from where you are using one of the options belowEverything was clear?
Cocktail sort is another kind of Bubble sort. In Bubble sort, we traverse the array from left to right to push the greatest element to the end of the unsorted part. In Cocktail sort, we do iterations in both directions: first move the greatest element to the right, then move the least element to the left, and then repeat it again until array is sorted.
Example 1
Time Complexity: O(N^2).
Space Complexity: O(1).
Task
Follow the comments to complete the Cocktail Sort algorithm. Add missing lines to code.
Switch to desktop for real-world practiceContinue from where you are using one of the options belowSwitch to desktop for real-world practiceContinue from where you are using one of the options below