 | Term | Definition |
| |
Sequential Order |
When records are sorted in this order, they are arranged one after another on the basics of the value in some field. |
| |
Sorted |
To be in order based on the contents of one or more fileds |
| |
Ascending Order |
Records in this order are arranged from lowest to highest, based on a value within a field. |
| |
Descending Order |
Records in this order are arranged from highest to lowest, based on a value within a field. |
| |
Median |
This is the value in a list that the middle position when the values are sorted. |
| |
Mean |
This is the value in a list that is the arithmetic average. |
| |
Swapping |
The process of setting the first variable equal to the value of the second, and the second variable equal to the value of the first. |
| |
Bubble Sort |
A sort in which you arrange records in either ascending or descending order by comparing items in a list in paris; when an irem is out of order, it swaps values with the item below it. |
| |
Sinking Sort |
Another name for a bubble sort. |
| |
Selection Sort |
The process of searching for the smallest list value, and then swapping it with the value in the first position You than repeat the process with each subsequent list position. |
| |
Physical Order |
The order in which it is actually sorted |
| |
Logical Order |
The order in which you use it, even though it is not necessarily physically stored in that order. |
| |
Key Field |
The field whose contents make the record unique among all records in a file. |
| |
Index |
To do this is to store a list of key fields paired with the storage address for the corresponding data records. |
| |
Random-Access Storage Device |
A storage device from which records can be accessed in any order such as a disk |
| |
Addresses |
Computer memory and storage locations have these. |
| |
Linked List |
To create this involves creating one extra field in every record of stored data, This extra filed holds the physical address of the next logical record. |
| |
Single-Dimensional Array/One-Dimensional Array |
An array that represents a single list of values. |
| |
Multidimensional Array |
An array that represents a table or grid containing rows and columns. |
