Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не удается запустить программу. Не удается найти указанный файл https://www.cyberforum.ru/ cpp-beginners/ thread977309.html
Так ругается при нажатии F5. Что это? Построение прошло успешно. Добавлено через 1 час 26 минут Говорят, что визуал студия 2010 включает в себя колоссальный инструмент отладки. Как его включить?
C++ Шейкер Сортировка! Непонятны некоторые моменты
Столкнулся с задачей реализации Шейкер сортировки .Почитал теорию и понял , что она очень похожа на пузырьковую. Но столкнулся с примером кода и стало кое-что не понятно . Вот пример: #include <iostream> using namespace std; int array; void Sort(int col) { int trash=0;
C++ Прошу содействия. ссылка на неразрешенный внешний символ "public: void https://www.cyberforum.ru/ cpp-beginners/ thread977289.html
надо просто поменять char* a на шаблон класса, в котором задается тип массива. Это класс для работы с большими числами. помогите пожалуйста. //файл Header.h /* //надо просто поменять char* a на шаблон класса, в котором задается тип массива class large { int len; char* a;
C++ Записать логическое выражение Записать логическое выражение, которое принимает значение TRUE, если точка с заданными координатами x и y попадает в заштрихованную область. Напечатать значение этого выражения для заданных x и y. C++ https://www.cyberforum.ru/ cpp-beginners/ thread977266.html
C++ Решение задачи
Здравствуйте! Нужна помощь в написании программы на (очевидно) С++. Условия такие: "Главный повар решил устроить в лицее День Уважения к Повару. Для этого он приготовил лицеистам N необычайно вкусных котлет и втайне постановил, что первый пожаловавший отведать поварское кушанье школьник должен получить наибольшее количество вкусных котлет, а каждый последующий - строго меньше, чем предыдущий...
C++ Файл не найден Здравствуйте. Попытался написать первую программу в C++ И уже на ней у меня возникли проблемы......Работаю в visual studio 2013 лицензия ... Забиваю программу точно так же как препод писал на лекции... Дргу сказал что возможно ошибка из-за некорректного имени пользователя компьютера, но у меня в нём только английские буквы.... Так же хотелось бы попросить у вас ссылки на интересное видео по... https://www.cyberforum.ru/ cpp-beginners/ thread977234.html
C++ Не мог бы кто-нибудь дать пособия для 1 курса с++ Не мог бы кто-нибудь помочь дать материал по программированию С++ для первого курса. https://www.cyberforum.ru/ cpp-beginners/ thread977218.html Работа с последовательностью целых чисел C++
Вводится последовательность целых чисел (0 – конец последовательности), найти разность между наименьшим среди положительных и наибольшим среди отрицательных чисел. Желательно попытаться через while сделать и нарисовать алгоритм.Спасибо большое,кто поможет!
C++ Нарушение прав доступа при чтении https://www.cyberforum.ru/ cpp-beginners/ thread977203.html
Здравствуйте! На строке catalog->push_back(*record); Выдает ошибку: Первый этап обработки исключения в "0x00173589" в "Traning2.exe": 0xC0000005: Нарушение прав доступа при чтении "0xcdcdcdd5". Необработанное исключение в "0x00173589" в "Traning2.exe": 0xC0000005: Нарушение прав доступа при чтении "0xcdcdcdd5". Не знаю, что с этим делать, пожалуйста помогите! Заранее спасибо! Проект:
C++ график в сортировках https://www.cyberforum.ru/ cpp-beginners/ thread977199.html
Помогите написать программу, которая будет сортировать массив (например пузырьком) и одновременно рисовать график количества сравнений/количества обменов Спасибо.
Рекурсивное определение типов C++
Здравствуйте, у меня возникла проблема. Есть код typedef void* BaseType; typedef element *ptrel; typedef struct { basetype data; ptrel next;
C++ Передача значения переменной по ссылке https://www.cyberforum.ru/ cpp-beginners/ thread977147.html
Есть событие, которое происходит в методе someMethod, при выполнении которого программа вылетает. Методу someMethod нужно получить переменную currentNumberOfBeaver с помощью ссылок и указателей. Если передавать по аргументу через функцию-геттер, то не вылетает. Что я не так с указателями сделал? //C_Events.cpp #include "C_Events.h" void someMethod() { // Здесь ошибка вылетает
238 / 238 / 113
Регистрация: 03.09.2011
Сообщений: 558
14.10.2013, 18:47 0

Сортировка вставками: количество сравнений и обменов - C++ - Ответ 5182098

14.10.2013, 18:47. Показов 12460. Ответов 1
Метки (Все метки)

Ответ

__Александр__,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void insertionSort(int *arrayPtr, int length) // сортировка вставками
{
    int temp, // временная переменная для хранения значения элемента сортируемого массива
        item,// индекс предыдущего элемента
        count_switch=0, //счетчик обменов
        count_compare=0;  //счетчик сравнений
    for (int counter = 1; counter < length; counter++)
    {
        temp = arrayPtr[counter]; // инициализируем временную переменную текущим значением элемента массива
        item = counter-1; // запоминаем индекс предыдущего элемента массива
        count_compare++;
        while(item >= 0 && arrayPtr[item] > temp) // пока индекс не равен 0 и предыдущий элемент массива больше текущего
        {
            arrayPtr[item + 1] = arrayPtr[item]; // перестановка элементов массива 
            arrayPtr[item] = temp;
            item--;
            count_switch++;
        }
    }
}


Вернуться к обсуждению:
Сортировка вставками: количество сравнений и обменов C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.10.2013, 18:47
Готовые ответы и решения:

Быстрая сортировка: посчитать количество сравнений и обменов
помогите, пожалуйста ) нужно посчитать количество сравнений и обменов в алгоритме &quot;быстрой&quot;...

Количество обменов и сравнений в HeapSort
Всем доброго времени суток! :) Помогите, пожалуйста, разобраться с задачей. Мне нужно подсчитать...

Отсортировать 5 массивов пирамидальной сортировкой и подсчитать количество сравнений и обменов
Отсортировать массивы h1,h2,h3,h4,h5 с помощью пирамидальной сортировки и подсчитать количество...

Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
как теоретически посчитать количество сравнений и обменов в пузырьковой сортировке?не программно

1
14.10.2013, 18:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.10.2013, 18:47
Помогаю со студенческими работами здесь

Подсчет количества обменов и сравнений в алгоритмах сортировки
Помогите как в алгоритмах сортировки: простыми включениями (простой вставкой),методом пузырька...

Поставить счетчики на проверку количества сравнений и обменов сделанных сортировкой
необходимо поставить гдето счетчики на проверку количества сравнений и обменов сделанных...

Сортировка вставками. Найти число сравнений и число обменов
procedure Sort(var f:file_typ); var s1,s2:stadt; t,i,j:integer; begin Reset(f); If...

Программа подсчёта количества обменов и сравнений алгоритма сортировки вставками
Нужно написать программу со счётчиками,которые выводят числа,которые обозначают количества обменов...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru