Searching Algorithms and Sorting

HideShow resource information

1. Two sorting methods which place a list into ascending or descending order

  • Binary search + Quick sort
  • Bubble sort + Quick Sort
  • Bubble sort + Binary search
1 of 6

Other questions in this quiz

2. Most difficult but most likely to provide optimal solution bin packing algorithm

  • First fit
  • Full fit
  • First fit decreasing

3. Sorting method which uses the middle number as a pivot and you rewrite the list depending on the numbers being bigger or smaller than the pivot

  • Quick Sort
  • Bubble Sort
  • Binary Search

4. Searching method in which you choose a middle item out of the ordered list and compare it to the item being found. List halves each time

  • Quick Sort
  • Binary Search
  • Bubble Sort

5. The sorting method in which you compare a pair of numbers and swap depending on size in each pass

  • Bubble Sort
  • Quick Sort
  • Binary Search

Comments

No comments have yet been made

Similar Mathematics resources:

See all Mathematics resources »See all Networks, algorithms and problem solving resources »