sortedArrayUsing и NSComparison Результат: я не понимаю, как на самом деле происходит сортировка

Question

Мы смотрим на разные методы сортировки объектов / элементов в массиве, но для меня не имеет смысла, как происходит настоящая сортировка. Полагаю, что большая путаница заключается в том, как метод «сортировки» может быть эффективным, если он сравнивает только один объект с другим?

Если в массиве есть значения a, g, b, d, z, s, h, я не понимаю, как алгоритм выводит этот список в алфавитном порядке, просматривая одновременно два значения.

Любое освещение было бы замечательно.

Answer 1

Вот краткая визуализация алгоритма быстрой сортировки: http://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif

Кроме этого вы можете прочитать об алгоритмах сортировки и их внутренней работе в интернете: http://en.wikipedia.org/wiki/Sorting_algorithm