Форум программистов, компьютерный форум CyberForum.ru

Сортировка вставками объясните алгоритм на примере - C++

Восстановить пароль Регистрация
 
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
06.12.2012, 19:12     Сортировка вставками объясните алгоритм на примере #1
Ни как не могу разобрать как работает алгоритм(я понимаю суть, но как это работает именно в программе понять не могу).
Объясните пожалуйста поэтапно как будет работать программа (не алгоритм) именно в подчёркнутых строчках для примера "dcab".

Сам код для наглядности:
C
1
2
3
4
5
6
7
8
9
10
11
void insertSort(int* a, int size) 
{
    int i, j, tmp;
    for (i = 1; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2012, 19:12     Сортировка вставками объясните алгоритм на примере
Посмотрите здесь:

Сортировка вставками C++
C++ Сортировка вставками
C++ сортировка вставками
C++ Сортировка вставками
Объясните, как в данном примере работает friend C++
Сортировка вставками C++
C++ Объясните, как в данном примере работают виртуальные функции?
C++ Объясните на данном примере как работать с композицией

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему

Метки
алгоритм, вставками, объясните, примере, сортировка
Опции темы

Текущее время: 10:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru