What is an algorithm?
A set of ordered steps for solving problems
Where did algorithm come from?
The 9th century Persian mathematician, Al Khwarizimi
For Psuedo language (PL) how do you check elements in a list for a specific number?
Start at the first position and notate it by coming down the list
How do you insert a number into a specific position in a list?
Move the position number into another position and then insert the desired number into that position
What is the BOGO sort?
If the list is ordered then its true, if the list is not ordered then randomly shuffle
What is the BOZO sort?
If the list is ordered then its true, if the list is not ordered then randomly swap two elements
What standard sorting lists must you know?
- bubble sort
- Selection sort
- Insertion sort
- Quick sort
How does the selection sort work?
- Find the smallest element and swap it with the first element
- Find the next smallest element and swap it with the second element
- continue with this
What is the insertion sort?
Pick an element and insert it into the correct position, move all others to the right
What is the quick sort?
- Choose a single element to be the pivot
- Make two sub lists, one being all the elements lower than the pivot and the other being higher
- Repeat the above steps until the lists are of 1 length value
- Then combine all the lists together
