70 posts tagged with "dev"

HeapSort is a sorting method that works with the heap data structure. The method works in-place, since no further storage space (e.g. array, vector etc...) must be created here. HeapSort has an overhead of $O(nLog(n))$ in the best case, average case and worst case.

ShellSort is the last sorting algorithm in my sorting series. Shellsort is a sorting method, which works in-place. ShellSort is the extension of or based on InsertionSort.

The Decorator pattern is a design pattern from Object Oriented Programming. It is intended to facilitate an extension of objects. Let's imagine we have a small ordering platform where we sell cars. Where the cars come from doesn't matter. The cars have to be created as objects in our program.

Graphs are data structures that form a kind of network. These come from graph theory and are nothing more than a set of nodes and edges, which are all somehow connected to each other. With graphs many everyday problems can be modeled e.g. city map, navigation systems etc...

BubbleSort is a small sorting method which is quite fast for small amounts of data. BubbleSort works in-place, there is no need to create an extra array. BubbleSort is very naive in that it really compares every element.

SelectionSort is a sorting method, which works in-place, here no new array is created for the sorting. SelectionSort works in bestcase, averagecase and worstcase, with an overhead of $O(n^2)$.

SelectionSort is a sorting method, which works in-place, here no new array is created for the sorting. SelectionSort works in bestcase, averagecase and worstcase, with an overhead of $O(n^2)$.

A ring buffer is a data structure that works similar to a queue. Why similar? From the principle it is a queue, the difference to normal queues is that these have a fixed size in the normal case. A ring buffer works according to the FIFO principle like the queue.

InsertionSort is a sorting method which is easy to implement. InsertionSort works on the principle that you go through the array to be sorted and compare each element with its predecessor. You start at the 2nd element in the array.

A stack is a data structure which is used in many areas, e.g. in CPUs, in network technology under Linux(TCP/IP stack), or also generally with other algorithms like e.g. PDAs, depth search in graphs, etc....