Object Oriented Programming terms Searching and Sorting
Quiz yourself by thinking what should be in
each of the black spaces below before clicking
on it to display the answer.
Help!
|
|
||||
|---|---|---|---|---|---|
| binary search | A search algorithm that finds the position of a target value within a sorted list by repeatedly comparing the target value to the middle element of parts of the list.
🗑
|
||||
| insertion sort algorithm | A simple sorting algorithm that builds the final sorted array or list one item at a time.
🗑
|
||||
| linear search | A search algorithm that finds the position of a target value within a list by starting at the beginning and examining each element until the target is found.
🗑
|
||||
| sort key | Used to place data in ascending or descending order
🗑
|
||||
| selection sort | A sort algorithm which repeatedly finds the next largest (or smallest) element in the data and moves it to its final position in the sorted list.
🗑
|
||||
| merge sort | A sort algorithm that divides an input array in two halves and then calls itself for the two halves and then merges the two sorted halves.
🗑
|
||||
| sequential | in order
🗑
|
||||
| iteration | A single cylce of a repeated programming operation.
🗑
|
||||
| algorithm | A procedure or formula for solving a problem.
🗑
|
||||
| middle element | tested in the first iteration of the binary search algorithm
🗑
|
||||
| search key | used to determine whether a value is present in data, and if so, finding its location.
🗑
|
||||
| position | Used to set the greatest level of control over a GUI's appearance.
🗑
|
Review the information in the table. When you are ready to quiz yourself you can hide individual columns or the entire table. Then you can click on the empty cells to reveal the answer. Try to recall what will be displayed before clicking the empty cell.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.
Normal Size Small Size show me how
Normal Size Small Size show me how
Created by:
phurlbut
Popular Computers sets