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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не удается запустить программу. Не удается найти указанный файл http://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; http://www.cyberforum.ru/cpp-beginners/thread977304.html
Прошу содействия. ссылка на неразрешенный внешний символ "public: void C++
надо просто поменять char* a на шаблон класса, в котором задается тип массива. Это класс для работы с большими числами. помогите пожалуйста. //файл Header.h /* //надо просто поменять char* a на шаблон класса, в котором задается тип массива class large { int len; char* a;
C++ Записать логическое выражение
Записать логическое выражение, которое принимает значение TRUE, если точка с заданными координатами x и y попадает в заштрихованную область. Напечатать значение этого выражения для заданных x и y. C++
C++ Решение задачи http://www.cyberforum.ru/cpp-beginners/thread977238.html
Здравствуйте! Нужна помощь в написании программы на (очевидно) С++. Условия такие: "Главный повар решил устроить в лицее День Уважения к Повару. Для этого он приготовил лицеистам N необычайно вкусных котлет и втайне постановил, что первый пожаловавший отведать поварское кушанье школьник должен получить наибольшее количество вкусных котлет, а каждый последующий - строго меньше, чем предыдущий...
C++ Файл не найден Здравствуйте. Попытался написать первую программу в C++ И уже на ней у меня возникли проблемы......Работаю в visual studio 2013 лицензия ... Забиваю программу точно так же как препод писал на лекции... Дргу сказал что возможно ошибка из-за некорректного имени пользователя компьютера, но у меня в нём только английские буквы.... Так же хотелось бы попросить у вас ссылки на интересное видео по... подробнее

Показать сообщение отдельно
newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 555
14.10.2013, 18:47     Сортировка вставками: количество сравнений и обменов
__Александр__,
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++;
        }
    }
}
 
Текущее время: 17:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru