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

Объясните сортировку вставки - C++

Восстановить пароль Регистрация
 
pitline
41 / 9 / 4
Регистрация: 21.12.2013
Сообщений: 208
01.05.2014, 19:12     Объясните сортировку вставки #1
вот код цикла сортировки вставкой по убыванию
C++ (Qt)
1
2
3
for(int i=1;i<n;i++)     
    for(int j=i;j>0 && x[j-1]<x[j];j--) // пока j>0 и элемент j-1 > j, x-массив int
            swap(x[j-1],x[j]);
как выполняется в нем поиск места куда вставляется меньший элемент?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2014, 19:12     Объясните сортировку вставки
Посмотрите здесь:

Ассемблеровские вставки C++
Метод вставки C++
Объясните сортировку C++
Асемблерные вставки C++
Задача на сортировку массива методом вставки на С++ C++
C++ Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса
Сортировку вставками меняем на сортировку слиянием C++
Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом C++

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

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

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