Метод сравнения соотносится с другими методами сортировки данных следующим образом: многие методы основаны на применении одной и той же базовой операции «сравнить и переставить» (compare-exchange), которая заключается в сравнении пары значений из сортируемого набора данных и перестановке этих значений, если их порядок не соответствует условиям сортировки. 3

Различие алгоритмов сортировки проявляется в способах выбора пар значений для сравнения. 3 Например, в пузырьковой сортировке осуществляется последовательное сравнение всех соседних элементов. 3

Метод сравнения имеет следующие преимущества перед другими методами: контроль над функцией сравнения позволяет сортировать данные многих разных типов и точно контролировать порядок сортировки списка. 2 Кроме того, после написания функции сравнения любой метод сравнения можно использовать без модификации, в то время как для методов, не основанных на сравнении, обычно требуются специализированные версии для каждого типа данных. 2

Другие методы сортировки, не основанные на сравнениях, такие как блочная сортировка, лексикографическая сортировка и сортировка подсчётом, не используют сравнений сортируемых элементов. 5 Их достоинством является быстрота при условии использования подходящего типа входных данных. 5 Если массив входных данных не соответствует предъявляемым требованиям, эффективность данных методов значительно снижается. 5