Sorting and Searching (12 December 2018)

What is sorting?
An action to speed up searching operation in a list

Sorting can be done in 2 ways:

  1. Ascending
  2. Descending

Sorting Algorithm can be divided into 2:
  1. Internal Sorting
  2. External Sorting

There are 5 type of sorting:
  1. Bubble Sort
  2. Selection Sort
  3. Insertion Sort
  4. Quick Sort
  5. Merge Sort

What is searching?
A process to find and retrieve information based of a specific key value from some saved information. The key need to be unique because it's used to do record searching from a desired set of data list.

Searching divided into 3:
  1. Linear Search
    Compares each element of the array with the search key. This method works well for a small or unsorted arrays, but not so efficient for large arrays.
  2. Binary Search
    This method works well for large arrays instead linear search.
  3. Interpolation Search
    A technique performed on the sorted data. This searching is similar with binary search.

Komentar

Posting Komentar

Postingan populer dari blog ini

Function and Recursion (28 November 2018)

Modular Programming Program can be divided into many modules using function which is formed by grouping some statements to do a particular job. This also called as Sub-Program. Using modules give advantages such as Can divide huge program into smaller modules Easier to debug Can modify it without affecting overall codes Easier to document Function divided into 2 types : Library function = Standard function provided by C compiler. Example : printf() in stdio.h, pow() in math.h User-defined function = Self defined functions created by the user. How functions looks like? return-value-type  function-name( parameter-list ){        statements; } return-value-type  : Data type of the value returned. If not filled it will use the default data type. If it's void it will not return any value. parameter-list : List of value sent from the user. Function usually written above the main program. Otherwise should use Function Prototype to...
Baca selengkapnya

File Processing (5 December 2018)

What is Stream? A sequence of character including Input, Output and even file. There are 3 standard streams activated when a C program running : Standard Input Stream : Keyboard Standard Output Stream : Monitor Standard Error Stream : Error Message What is File? File is a collection of record which is a collection of field of block of byte that is a collection of bit. Text file can be saved as a text format or ascii file Binary file storing numerical data in affixed format What is Buffer? A part of the memory used as a temporary storage before a data moved to a file that also can be called as stream pointer. How to use buffer : FILE *fp; fp is a file pointer pointing to the start of the buffer area. How to open a file? Inside <stdio.h> there is fopen() that can be used to open a file. Can write it as FILE *fopen (const char *filename, const char *mode); List of mode value: "r" :  open and read file "w"  :  cr...
Baca selengkapnya