1. A sorting algorithm will put items in a list into an order, such as alphabetical or numerical order. Put the following list of items in order from smallest to largest.
1,3,2,5,4
5,4,3,2,1
1,2,3,4,5
The list cannot be put in order
2. Sorting a list of items can take a long time, especially if it is a large list. A computer program can be created to do this, making sorting a list of data much easier.
3. There are many types of sorting algorithms.Which of the following is NOT a sorting algorithm. (Please refer to the SOLVE AND LEARN series No.7 (Searching and sorting) on www.teachyourselfpython.com for more information.
4. A bubble sort algorithm goes through a list of data a number of times, comparing two items that are side by side to see which is out of order. It will keep going through the list of data until all the data is sorted into order.
5. Insertion sort is a sorting algorithm that sorts one element at a time. Most humans, when sorting a deck of cards, will use a strategy similar to insertion sort.
6. We often need to find one particular item of data amongst many hundreds, thousands, millions or more. Searching algorithms are so vital! Which of the following are NOT searching algorithms?
7. Suppose you had a list of 150 customers. What type of search will begin at customer 1 and go to each customer in turn until it reaches customer 150?
8. Suppose you had the following list and were searching for the number '7'. In a linear search is it necessary for the list to be sorted?
9. A Binary search is generally considered a faster method for searching for an item that is in an ordered list. In a binary search you would take any given list of numbers and start ....
10. The biggest problem with a serial search is that it can be very s____ for larger lists. The advantage is that it can search a list that is not s_______