Как посчитать кол-во обменов и сравнений при сортировании слиянением?

[Вероника99]

Дан массив: 33 66 82 85 15 17 74
слияние происходит насколько я погимаю так:
66 33 85 82 17 15 74

85 82 66 33 74 17 15

85 82 74 66 33 17 15
Но как подсчитать кол-во обменов и сравнений,я не понимаю

[studen]

Можно код? Там, скорее всего, надо пару строчек дописать.

[nikolay1982]

Похоже вам надо на скорость это делать. Для этой задачи можно использовать одну из реализаций "очереди с приоритетами".
См.
http://ru.wikipedia.org/wiki/Очередь...ограммирование)

[Вероника99]

Это не программа, просто задание: записать состояние массива при сортировке слиянием по убыванию. Указать кол-во сравнений и кол-во обменов элементов. Я не знаю,как считать эти сравнения и обмены

[Serg94]

Сообщение от Вероника99

Это не программа, просто задание: записать состояние массива при сортировке слиянием по убыванию. Указать кол-во сравнений и кол-во обменов элементов. Я не знаю,как считать эти сравнения и обмены

В цикле, где вы сравниваете элементы добавить 2 счетчика:кол-во сравнений, кол-во обменов