Quick Sort

Quick Sort is a sorting algorithm that uses the principle „divide-et-empera” for sorting, it’s one of most used sorting algorithms nowadays. In 90’s there was discovered a defect in C implementation of quicksort that caused sorting complexity to be higher than expected one. The difference between quick sort and merge sort is that quick sort […]

Continue reading