What is the difference between section sorting and quick sorting?

What is the difference between section sorting and quick sorting?

+5
source share
2 answers

Quicksort is a partitioning algorithm, you can refer to Mergesort , which is also a partitioning algorithm, the biggest difference is probably in speed, Quicksort is faster, although both of them are O (n *) enter (n)).

Quicksort uses the Pivot element to sort, and MergeSort divides & wins. Both, however, are in-place sorting algorithms, which means that they do not use additional memory when sorting.

+7
source

There is a part of the QuickSort algorithm, which is a section that consists in placing an array element between all the elements that are above it (to the right of it) and below it (to the left of it).

-one
source

All Articles