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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Потоки и запись/чтение в/из одного массива http://www.cyberforum.ru/cpp-beginners/thread1163522.html
Имеется массив данных (каких - неважно, пусть double). Один поток пишет данные. Остальные (один или более) читают. Как синхронизировать с помощью мютекса - понятно. 1. Как считывать новые...
C++ Ошибка при добавлении элемента в список Первый элемент всегда выводится правильно, у второго почему-то портится указатель. Третий вообще куда-то исчезает. Структура: struct Rastenie { char nazvanie, klass, strana; bool esti;... http://www.cyberforum.ru/cpp-beginners/thread1163510.html
C++ Сортировка списка пузырьком по убыванию
Правильно ли составлен цикл для сортировки списка пузырьком по убыванию? tElem *mylist; bool run=true; while (run){ run=false; list_ptr=start; while (list_ptr->r) {
C++ Количество строк в файле, перезапустить поток
Использую вот такой код для проверки кол-ва строк в файле while (!file.eof()) { if (file.get()=='\n') amount++; } file.seekg(0,file.beg); и почему то после этого кода у меня файл...
C++ При загрузке списка из файла дублируется последняя строка http://www.cyberforum.ru/cpp-beginners/thread1163499.html
Здравствуйте! Такая проблема: Выгружаю список в файл. С процедурой выгрузки проблем нет. Всё сохраняет корректно. Но при загрузке списка из файла, последняя строка загружается 2 раза. Ошибку в коде...
C++ Записать в файл сгенерированный массив ребят,тут такое дело,просто не понимаю скорей всего,не могу записать в файл массив,генерируемый рандомом,код такой: #include <iostream> #include <fstream> #include <iomanip> #include <stdlib.h> ... подробнее

Показать сообщение отдельно
pitline
41 / 9 / 4
Регистрация: 21.12.2013
Сообщений: 208

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

01.05.2014, 19:12. Просмотров 158. Ответов 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]);
как выполняется в нем поиск места куда вставляется меньший элемент?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru