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

Сортировка включением - C++

Восстановить пароль Регистрация
 
Sanekboom
Сообщений: n/a
11.01.2014, 10:57     Сортировка включением #1
блин не сильно розбираюсь на С++ нужна помощь
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2014, 10:57     Сортировка включением
Посмотрите здесь:

C++ Сортировка подсчетом и LSD сортировка
шейкерная сортировка + сортировка слиянием C++
Пирамидальная сортировка и сортировка Шелла C++
Сортировка двоичным включением C++
Сортировка односвязного циклического списка (Прямым включением) C++
Сортировка методом "быстрая сортировка" C++
C++ Сортировка с двойным включением
C++ Сортировка Хоара / Быстрая сортировка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sergei60
47 / 28 / 4
Регистрация: 10.06.2012
Сообщений: 334
11.01.2014, 12:32     Сортировка включением #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
template< class T >
void insertSort(T* a, int size) 
{
    T tmp;
    for (int i = 1, j; 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; // место найдено, вставить элемент    
    }
}
этот агоритм приведен на нашем форуме в разделе алгоритмы сортировок. А вот целая тема тоже на нашем форуме Сортировка простыми включениями
Yandex
Объявления
11.01.2014, 12:32     Сортировка включением
Ответ Создать тему
Опции темы

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