Jakie są podstawowe algorytmy sortowania?

Jakie można spotkać algorytmy sortowania i do jakich celów się nadają?

Pamiętasz VectorC sprzed paru lat, a nie wiesz jakie są podstawowe algorytmy sortowania? Czy takie pytania nie powinny być zadawane przez początkujących, zamiast doświadczonych programistów, którzy nieudolnie udają zielonych?

Odpowiedź na takie trywialne pytanie można znaleźć nie poświęcając więcej niż dwóch minut w wyszukiwarce.

BubbleSort

QuickSort

InsertionSort

SelectionSort

HeapSort

CountingSort

i wiele innych, także mieszanych.

A zastosowania, no cóż... Musisz wybrać odpowiedni pod swoje potrzeby, dobrać złożoność, określić stabilność...

Fajna wizualizacja podstawowych algorytmów jest na http://www.sorting-algorithms.com/

Pokazuje jasno, których algorytmów nie wolno używać.