VPF::Сортировка вставками. Подсчет перестановок.

tarasrng

Дата 26.3.2012, 20:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 23
Регистрация: 8.7.2011

Репутация: нет
Всего: нет

Есть фукция, которая сортирует массив целых чисел (сортировка методом вставок)

Код


void insertSort(int* &a, int size, String &out, int &compare, int &swap)
{
compare=0; //количество сравнений
swap=0;   //количество перестановок
    int tmp;
    for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i];

            for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности
            {
            compare++;
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
            }

        a[j + 1] =tmp; // место найдено, вставить элемент
        swap++;
        for (int o=0;o<size;o++)
                out=out+a[o]+' ';
            out=out+"\r\n";
    }
}

С сортированием все ок, а число перестановок и сравнений выводит неправильно. подскажите, что не та пожалуйста

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »