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

устранить ошибки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка одномерного массива http://www.cyberforum.ru/cpp-beginners/thread225475.html
объясните пожалуйста алгоритм выполнения сортировки относительно компьютера(программы)
C++ Сформировать одномерный массив целых чисел Здравствуйте. Скажите пожалуйста, что изменить, чтобы всё работало. Программа компилируется, но я не понял всех нюансов здачи. вот сама задача: При выполнении работы используются статические... http://www.cyberforum.ru/cpp-beginners/thread225471.html
C++ Использовать для работы с матрицами указатели и операции вида *p++, p++
Здравствуйте. снова обращаюсь к вам. Задание такое: Использовать для работы с матрицами указатели и операции вида *p++, p++ и т.д. Матрицы динамические, размер вводится с клавиатуры. Числовые...
C++ Вычислить значение выражения
помгите плиз сделать Дано: x1,...,x7; l1,...,l6; a, b Определить: S = \frac{\sum_{i=1}^{7} ({x}_{i} - ab)}{\sum_{j=1}^{6}({l}_{i} - a)} ;{P}_{i}=S{l}_{i}
C++ Устойчивость алгоритма сортировки http://www.cyberforum.ru/cpp-beginners/thread225439.html
Добрый вечер, всех с прошедшими праздниками. Может кто-нибудь подсказать (по возможности помочь реализовать) алгоритм проверки устойчивости алгоритма сортировки. Я понимаю, что нужно сортировать...
C++ Как применять функции? Вот я делал задание программа работаает но сделать это надо с использованием функции то есть я понял что это такое но как это сделать. Я запутался и не понимаю если в функции я переменные обозначил... подробнее

Показать сообщение отдельно
M128K145
Эксперт С++
8293 / 3513 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
08.01.2011, 13:30
Я бы немного оптимизировал бы сортировку пузырьком
C++
1
2
3
4
5
6
7
8
9
10
11
12
void BUBBLE(int array[], int size)
{
    int i, j, tmp;
    for(i = 0; i < size; ++i)
        for(j = 0; j < size - i - 1; ++j)
            if (array[j] > array[j + 1])
            {
                tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }
}
Цитата Сообщение от Belek Посмотреть сообщение
но тут у меня выходит что сортировка пузырька сортирует массив из 1000 элементов быстрее чем сортировка втсавкой
На самом деле, пузырьковая сортировка действительно эффективнее более сложных алгоритмов сортировки. Так что это вполне нормальная ситуация
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru