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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Потоки и запись/чтение в/из одного массива http://www.cyberforum.ru/cpp-beginners/thread1163522.html
Имеется массив данных (каких - неважно, пусть double). Один поток пишет данные. Остальные (один или более) читают. Как синхронизировать с помощью мютекса - понятно. 1. Как считывать новые данные из массива в потоках чтения? 2. Как завершать потоки чтения? (нужно дочитать данные, если поток записи завершился, и подать сигнал к завершению потоков чтения).
C++ Ошибка при добавлении элемента в список Первый элемент всегда выводится правильно, у второго почему-то портится указатель. Третий вообще куда-то исчезает. Структура: struct Rastenie { char nazvanie, klass, strana; bool esti; Rastenie *sled; }; Добавление элемента в список: 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 раза. Ошибку в коде найти не удается: void load(T_Queue &queue) { FILE *fp; T_Book_Queue *p; T_Book book; fp = fopen("base1.dat", "rb");
C++ Записать в файл сгенерированный массив ребят,тут такое дело,просто не понимаю скорей всего,не могу записать в файл массив,генерируемый рандомом,код такой: #include <iostream> #include <fstream> #include <iomanip> #include <stdlib.h> using namespace std; int main() подробнее

Показать сообщение отдельно
pitline
41 / 9 / 4
Регистрация: 21.12.2013
Сообщений: 208
01.05.2014, 19:12     Объясните сортировку вставки
вот код цикла сортировки вставкой по убыванию
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]);
как выполняется в нем поиск места куда вставляется меньший элемент?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru