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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
pitline
41 / 9 / 4
Регистрация: 21.12.2013
Сообщений: 208
#1

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

01.05.2014, 19:12. Просмотров 153. Ответов 0
Метки нет (Все метки)

вот код цикла сортировки вставкой по убыванию
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++
вот приведен пример сортировки слиянием: void BinMerge(int *mas, int n, const int k) { const int SIZE=n/2; int j=0,h=0; int...

Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса - C++
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. Выполнить сортировку одномерного массива X(100) методом вставки в...

Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом - C++
Здравствуйте. Я не как не могу разобраться.Помогите. У меня есть листинг сортировки вставками: #include &quot;stdafx.h&quot; #include...

Ассемблеровские вставки - C++
Пользуюсь на C++ ассемблеровскими вставками, как на assembler хранить число типа double (8 байт), если регистры вмещают по 4 байта.

Метод вставки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; int main() { const int n = 10; int a; int key = 0, j = 0; ...

Ассеблерные вставки в C++ - C++
Потребовалось написать простенький, по идее код, в котором замерялось бы количество тактов процессора, затрачиваемых на определенный...

Ассемблеровские вставки в C++ - C++
Подскажите, пожалуйста, как в таких вставках в C++ сделтаь массив чисел (или строк) везде написано одно и то же, вот как здесь...

Метод вставки - C++
Расположение массива в порядке убывания методом вставки!!! Как это? Я просто саму задачу не понимаю, решить, думаю, смогу??? По убыванию...

Асемблерные вставки - C++
Здравствуйте! Можете посоветовать литературу (или если у кого есть исходники) по поводу того как делать вставки AMS в C++ Builder. ...

С++ и шестнадцатиричные вставки - C++
не раз встречал в примерах С++ встречал вставки по типу 0x... очень бы хотелось этим научиться пользоваться. гугл не ответил на мой вопрос...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru