Sorting And Searching

•Sorting needs to speed up searching operation in a list.

•Sorting type:

–Ascending

–Descending

Sorting algorithm:

1. Internal sorting

    All data to be sorted are loaded to RAM

2. External sorting

    Sorting process using secondary storage.

•Simple:

–   Bubble sort

–  Selection sort

–  Insertion sort

•Intermediate:

–   Quick Sort

–  Merge Sort

I cant explain here because its too long hehe.....

visit binus maya to learn more

Searching

•Searching is an action to retrieve information based on particular key from some saved information

•Key is used to do record searching which is desired from a set of data list

•Key must be unique, means there must not be any same key in the data

•Example:

  Student data consists of name, nim, gender, address, place and date of birth

  nim is used as key from the data, as it is unique.

Source: Binus Maya ppt and my mind