Answered step by step
Verified Expert Solution
Question
1 Approved Answer
In the lecture and textbook, you have come across the bubblesort function, however there are many sorting algorithms with various advantages and disadvantages. Go to
In the lecture and textbook, you have come across the bubblesort function, however there are many sorting algorithms with various advantages and disadvantages. Go to this Mathworks repository and download the zip file with sorting algorithms: http://www.mathworks.com/matlabcentralifileexchange 45125-sorting-methods/ Firstly, open the bubblesort.m function file. Practice creating an array at the command window, and calling the bubblesort function. Notice the subtle differences between this version and the textbook version -ia swap sub-function is created to swap any two values, and the inner for-loop uses index i starting from Once you are satisfied with the operation of the bubblesort function, change the behaviour of the bubblesort so that you start checking from the right (or bottom) instead of the left (or top) of the array. In order to accomplish this, you can choose to start with either bubblesort implementation - either the textbook version or this downloaded version When you alter the behaviour of the bubblesort function as above, this should change the first-pass behaviour from a "lead-ball sort (largest number sinks to the bottom by the end of the first pass) to a truer "bubble-sort (smallest number floats to the top by the end of the first pass). Display the array after each pass-through of the array. Show the output of this to your tutor. Experiment with some of the other sorting algorithms. Can you explain how selectionsort operates? Also, quicksort is used in the MATLAB sort function because of its quick divide-and-conquer approach (using recursion). What other sorting algorithm does it make use of
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started