Sign in Subscribe

Coding - C++

Sorting Algorithm - Shell Sort

Sorting Algorithm - Shell Sort

Shell Sort is a more refined version of insertion sort. This algorithm will change our array from completely random unsorted data to partially sorted data so that insertion sort may work faster. How This algorithm works by using increments, the increments can be found here. For this Article I will

Sorting Algorithm - Selection Sort

Sorting Algorithm - Selection Sort

Selection Sort Selection Sort is a really easy to implement sorting algorithm, due to being inefficient on large datasets this algorithm is mostly used when memory is limited. How Selection sort work by having a list of numbers, it then goes through the list and finds the minimum number. When

Sorting Algorithm - Quick Sort

Sorting Algorithm - Quick Sort

QuickSort is also a Divide And Conquer algorithm with a performance of $O(n * log(n))$, however in the worst case this becomes $O(n^2)$. How We start by picking an element which is called the pivot, then we will rearrange the array so that every element smaller than

Sorting Algorithm - Merge Sort

Sorting Algorithm - Merge Sort

Merge Sort is a comparison algorithm that tries to sort the dataset by a Divide And Conquer method. The performance of this algorithm is $O(n*log(n))$. How We start by splitting the array up into separate elements, then we start by merging pairs together and we make sure

Sorting Algorithm - Insertion Sort

Sorting Algorithm - Insertion Sort

Insertion sort is the core algorithm to know, it is also the easiest to understand and implement. The disadvantages however are that it is horribly slow. The recommendation is to use this algorithm when you are sorting really small tables (< 10). Insertion Sort is also used as the base

Sorting Algorithm - Heap Sort

Sorting Algorithm - Heap Sort

Heap Sort Heap sort works by using the heap datastructure. This sorting algorithm has a performance of $O(n*log(n))$ which makes it fast. How Heapsort works by first creating the heap datastructure, so let's say we have an array, it will then convert this array into

Max number with pipes in C++ and Unix

Max number with pipes in C++ and Unix

Let's say we have x children, these x children all generate a number and give this to the parent. The parent now finds the highest number and sends the children the process id of the winning child. If the winning child recognises itself then it prints that it