C: Sorting & Searching

Sorting

Bubble sort
- compare two values, swap if necessary
- continue until sorted

Selection sort
- pick the lowest value, put it in the first slot
- then the next lowest value, put it in the second slot
- and so on
- continue until sorted

Insertion sort
- compare values, take the lowest into a temp value
- move the temp value to the front
- continue until sorted

Quick sort
- pick a pivot
- divide the other values into values less than the pivot and values greater than the pivot
- repeat the process with the split groups
- continue until sorted

Merge sort
- divide the value group into two until only two values remain in each subgroup
- sort each subgroup
- merge subgroups, sorting again
- continue until sorted


Searching

Linear search
- normal search, compare each value with the key until found

Binary search
- only for sorted arrays
- search from the middle
- if key is greater than middle value, go right
- if key is lesser than middle value, go left

Interpolation search
- only for sorted arrays
- search from an approximated location
- if key is greater than starting point value, go right
- if key is lesser than starting point value, go left


2201757635
skyconnectiva.com
binus.ac.id
Juanda P. G.

Comments

Post a Comment

Popular posts from this blog

C: Review

Data Types: int for numbers char for letters float for numbers with comma double for numbers with comma Arrays: to place more than one data into single variable used by *data_type*[*array_size*] Operators: + addition - subtraction * multiplication / division % modulus operation ++ +1 -- -1 == is equal to != is not equal to > is greater than < is smaller than >= is greater than or equal to <= is smaller than or equal to && AND || OR ! NOT Loops: for while goto 2201757635 skyconnectiva.com binus.ac.id Juanda P. G.
Read more

C: Selection

Selection, in programming, is a method of specifying conditions in which statements are executed. - If Used as: if(boolean expression) { statement; } The statement will be run only if the boolean expression results in true. - If... else... Used as: if(boolean expression) { statement; } else { statement2; } The first statement will be run if its boolean expression results in true. If it results in false, statement2 will be run instead. - Nested if Used as: if(boolean expression) { if(boolean expression) { statement; } } The statement will be run only if every boolean expression leading to it results in true. - Switch case Used as: switch(expression) { case constant: statement; break; case constant2: statement2; break; default: statement3; } A statement will be run only if the expression is equal to the constant leading to it. If no constant matches the expression, the default statement will ...
Read more