Автор: exp (21.12.2008 в 22:20)
это разные величины
((n*n)-n)/2 величина постоянная, зависящая только от размера массива
а количество выполнений хотябы по одному разу вложенного цикла
зависит от структуры входящего массива и от того насколько нужно его пересортировать
можно просто упростить так код написав
if (i != j+1 && p++) x[j+1] = t;
так как и vs++ в for p++ всегда будет больше нуля и присвоение будет выполняться только когда необходимо.
Но я так и не понял эта-ли цифра нужна :) фактически это важная цифра могущая получиться только при выполнении, и олзначает сколько-же раз пришлось гонять внутренний цикл
а колличество возможных в самом худшем случае итераций внутреннего цикла думаю ненужно
, внешнего оно тоже постоянная равная размеру массива