Использование printf () меняет многопоточный результат?

Я пишу многопоточную программу для запуска модифицированной сортировки пузырьков для проекта класса. В принципе, каждый пузырь потока сортирует сегмент массива целых чисел, и каждый сегмент разделяет один элемент с его соседними сегментами, чтобы значения могли течь между ними. В настоящее время я использую pthread_mutex_t вокруг критических разделов; но у меня должно быть что-то не так, потому что иногда он заканчивается, сортируется, иногда заканчивается не сортированным, а иногда программа просто зависает.

Здесь моя проблема: если я использую printf() чтобы увидеть, где я нахожусь в каждом потоке, он практически гарантированно не виснет (что затрудняет определение того, где он повесился). Итак, почему использование printf() в определенных разделах кода, запускаемых каждым потоком, похоже, предотвращает зависание и приводит к завершению работы программы?

Edit: Я решил, что основной причиной моей проблемы было то, что я неправильно инициализировал свои мьютексы (с помощью pthread_mutex_init()). Итак, chrk был прав, что я использовал неправильную синхронизацию, а использование printf() замедляло ситуацию настолько, что казалось, что некоторые вещи работают.