Select sort is a very simple algorithm but it’s very inefficient for large lists, but it is good when memory is an issue, since it is an in-place sorting algorithm. Meaning it is an algorithm that doesn’t need to use extra memory to store sorted from unsorted elements. The way it works is the following: […]
Tag: algorithms
Insert sort is a fast algorithm for small lists. On some languages, insert sort is used to sort small arrays (small sometimes means less than 10) instead of more complex algorithms because it’s fast enough and doesn’t need much memory. To perform Insert-sort: take one element from the list on each iteration, starting from the […]
Bubble sort is one of the most basic sorting algorithms in taught in computer science classes. It will order values in a list from smallest to largest passing several times through the list comparing two items at a time and reordering them. This algorithm is not very efficient with large lists because it has to […]
Learn better by sharing your knowledge
Reading Sacha Chua’s blog post on testing what you know by sharing inspired me on how to practice some basic computer science skills I have not used much in a while but are very useful to have freshly in mind. I’ve been wanting to improve my computer algorithm knowledge skills for a while, but never […]