C++: Sortowanie szybkie (Quick Sort) · Kurs: C++ · Technik informatyk egzamin zawodowy

Historia sortowania szybkiego sięga lat 60-tych XX wieku i jest związana z brytyjskim informatykiem Tony Hoare, który opracował ten algorytm w 1960 roku. Hoare wprowadził koncepcję dzielenia tablicy na mniejsze segmenty, co pozwalało na szybkie i efektywne sortowanie dużych zbiorów danych.

Charakterystyczną cechą sortowania szybkiego jest jego podejście podziału i zdobywania, znane jako divide and conquer. Algorytm wybiera element osiowy, zwany pivotem, a następnie porządkuje pozostałe elementy wokół tego pivotu, tak aby elementy mniejsze niż pivot znalazły się po jego…