Mifty

Merge Sort Similar to Quicksort, Merge sort is a divide and conquer algorithm that generally performs better than quadratic sorting algorithms such as bubble sort, insertion sort and selection sort. But unlike these other sorts, which take list and modify it in place, merge sort requires additional space to merge 2 lists together. How Merge […] Keep Reading

Quicksort Quicksort is an efficient sorting algorithm, which is using divide and conquer algorithm. Quicksort is much more efficient than quadratic sorting algorithms like Bubble Sort and Insertion Sort. Using the divide and conquer approach, the algorithm first divides a large list into two smaller sub-lists using a pivot. The sub-list consists of : the […] Keep Reading

Insertion Sort Insertion sort is a sorting algorithm that builds a sorted list one element at a time from the unsorted list. Although it is not very efficient on large datasets, it is very efficient on small datasets. It is also quite simple to undserstand. In fact, most humans when sorting—ordering a deck of cards, […] Keep Reading

Selection Sort Selection sort is a sorting algorithm that uses a combination of searching and sorting to complete the task. During each pass, the unsorted element with the largest (or smallest) value is moved to its proper position in the array. The number of times the sort passes through the array is one less than […] Keep Reading

Bubble Sort Bubble sort, also known as sinking sort, is a simple sorting algorithm that works by repeatedly stepping through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. This process is repeated until no swaps are needed, which indicates that the list […] Keep Reading