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

Сортировка вставками + бинарный поиск = - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как бы вы описали класс "жигули"? http://www.cyberforum.ru/cpp-beginners/thread149079.html
как бы вы описали класс "жигули"?
C++ массив Дан отсортированный массив из 15 целых чисел. Найти позицию занимаемую элементом со значением 20. Операции с элементами массива осуществлять при помощи нотации индексов. Программа следущая:Нужно... http://www.cyberforum.ru/cpp-beginners/thread149076.html
Не знаю что надо написать в коде C++
ПОЖАЛУЙСТА,помогите решить...... 1. Структура Фамилии Телефон Найти телефон человека с фамилией Иванов. Ну тут я чет накалякала,но не уверена что это правильно и чуток не дописано.....вот:...
C++ Застрял, не знаю в чем загвоздка.
Задание: Реализовать программу игры в кости. Два игрока бросают по очереди костяшки, выигрывает тот, у кого выпало большее значение. #include <stdio.h> #include <iostream> #include <cstdlib>...
C++ Простые вопросы http://www.cyberforum.ru/cpp-beginners/thread149047.html
14. Сколько раз можно открыть файл в программе? 18. Как переместить указатель на поток из текущей позиции в заданную? 9. Какая функция отвечает за открытие потока? Какие у нее параметры? ...
C++ Текстовые файлы в C++ Помогите пожалуйста написать прогу по файлам в С++. Вот задание: Дан текстовый файл. Удвоить в нем все цифры "0" и "1" и записать в другой файл. подробнее

Показать сообщение отдельно
Bloomfield
2 / 2 / 1
Регистрация: 16.11.2009
Сообщений: 51
24.06.2010, 18:18  [ТС]
с помощью бинарного поиска нашёл место куда вставлять элемент и вставил... не?

Добавлено через 1 час 35 минут
Вот сортировка вставками
C
1
2
3
4
5
6
7
8
9
10
11
int i, j, temp;
    for (i = 1; i < size; i++) {
        temp = A[i];
        for (j = i - 1; j >= 0; j--) {
            if (A[j] < temp) {
                break;
            }
            A[j+1] = A[j];
        }
        A[j+1] = temp;
    }
а как можно улучшить его и получить метод бинарных вставок? нужно при поиске делить массив пополам?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru