заданную индексами начало и конец. Вывести на экран число сравнений.
Код - https://pastebin.com/J2tmzBuL
Подскажите, в те ли места я поставил счетчик? Не могу понять, по идее сравнение при такой реализации происходит всегда, но и как то просто в 2 цикла вставлять мб не правильно. Но при этом больше вариантов у меня нет, т.к. если поставить в условие со swap, то это будет счетчик перестановок, а не сравнений
Что тут сложного? Вот сравнение if (arr[j] > arr[j + 1]) Поставь перед ним увеличение счётчика сравнений, и всё. Сейчас неверно, твой счётчик врёт в большую сторону.
Это не быстрая
Quick sort перестал быть quick sort?
Обсуждают сегодня