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

Сортировка выбором - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ обясните каждую строку, пожалуйста http://www.cyberforum.ru/cpp-beginners/thread679188.html
Задача про автомобили, в общем все ясно, когда запустите...помогите объяснить (возможно написать комментарии около функции и т.д. надо сдать задачку, срооооочно. Препод требует обяснять каждую строку ((( ! ) #include <iostream.h> #include <conio.h> class Auto {protected: char *c; int a,b;
C++ связанный список Создать связанный список целых чисел. из него организовать два списка, по такому правилу: Первый содержит отрицательное значение данного списка, второй из положительных. http://www.cyberforum.ru/cpp-beginners/thread679186.html
C++ Посчитать количество букв "а" в англоязычный строчке
Есть такой код #include<iostream> #include<conio.h> #include<stdlib.h> #include<locale.h> using namespace std; void inp(); void out(); int n; char* arr; int main() {
операции над матрицами: сложение, вычитание, умножение, и транспонирование матрицы C++
Описать класс, реализующий тип данных "вещественная матрица" и работу с ними. Класс должен реализовывать следующие операции над матрицами: сложение, вычитание, умножение, и транспонирование матрицы.
C++ В одномерном массиве, состоящем из 5 элементов, вычислить среднее арифметическое всех элементов http://www.cyberforum.ru/cpp-beginners/thread679131.html
Написать прототип, определение функции и пример вызова функции для решения указанной далее задачи. исходные данные и результаты работы функции передавать через список параметров, единственный ответ лучше получать как возвращаемое значение. обработку массива вести с использованием указателей. спланировать тестирование функции. для ввода исходных данных, передаваемых в функцию, и печати результатов...
C++ В чем смысл создания шаблона с заранее известным передаваемым типом Видел шаблоны типа: template<int N> struct fact{ static const int v = fact<n-1>::v * n; }; Объясните мне, в чем смысл создавать шаблон с заранее известным передаваемым типом? Мне казалось, что шаблоны существуют для того, что бы сделать передаваемый тип любым. подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
24.10.2012, 18:57
Harutyunyan, нет смысла модернизировать данную сортировку, она в любом случае будет иметь сложность O(n^2). А вот если возьмете модернизированную пузырьковую, шейкерную, вставками и т.д., то они будут учитывать (почти) отсортированные массивы и в некоторых случаях будут иметь сложность O(n)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru