search and sort. binary search common/mod01/binarysearchalg.html
Post on 18-Dec-2015
227 Views
Preview:
TRANSCRIPT
Binary Search
• http://video.franklin.edu/Franklin/Math/170/common/mod01/binarySearchAlg.html
Bubble Sort
• An example on bubble sort. Starting from the beginning of the list,compare every adjacent pair, swap their position if they are not in the right order(the latter one is smaller than the former one). After each iteration, one less element (the last one) is needed to be compared until there is no more element left to be compared.
Insertion Sort
• An example on insertion sort. Check each element and put them in the right order in the sorted list.
Sort Comparisons
• http://www.sorting-algorithms.com/bubble-sort
• http://www.sorting-algorithms.com/
Bubble Vs Quick
• When is quick sort quicker than bubble sort
• When is bubble sort quicker than quick sort
• Which is generally quicker?
Question 14A procedure is required that can sort a list of randomly arranged items. This list can be of any given size. Two separate procedures are written, one using a quick sort algorithm and the other using a bubble sort algorithm. The performance of each procedure is compared by measuring the time it takes to sort an increasing number of list items. The results are shown below.
The graph line that most likely represents the performance of the bubble sort isA. neither (1) nor (5) because a bubble sort cannot sort very large lists.B. (2) because a bubble sort generally takes less time than a quick sort.C. (1) because a bubble sort generally takes more time than a quick sort.D. neither (1) nor (2) because the time taken for a bubble sort does not depend on the list size.
top related