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

Встроенная сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Отличие операции с выделением памяти и без http://www.cyberforum.ru/cpp-beginners/thread340473.html
Всем привет! Не сочтите за глупость, но возник интересный вопрос, над которым давно думаю, а овтета нигде не находил Вот нужно, допустим, создать массив из n элементов Сделать это можно 2-мя способами int arr;
C++ Потоки Всем привет! Делаю тут одну программу(консольную игру), возникла надабность запустить одну и туже функцию в паралельных потоках, т. е. что бы они выполнялись одновременно, как это можно реализовать ? Не имеет значение какие потоки, можно и boost и WinAPI. Зрание спасибо. Добавлено через 55 минут Во к примеру код #include <iostream> #include <cstdlib> #include <ctime> #include <windows.h>... http://www.cyberforum.ru/cpp-beginners/thread340470.html
C++ Контейнер для файлов
Всем привет, у меня вопрос. Вот у меня есть файл формата допустим *.dat, как мне в этот файл засунуть файлы формата допустим *.jpg? Пожлуйста помогите, очень надо.
Сравнить строки и по количеству символов, и по коду C++
народ какая функция строки сравнивает, и по количеству символов, и по коду strcmp - как-то плохо сравнивает у меня строка "9" больше строки "333"
C++ Инициализация вектора в стиле С++0х http://www.cyberforum.ru/cpp-beginners/thread340435.html
У меня связка последний Code::Blocks+ последний minigw, но в коде вот такая инициализация вектора: vector<int> ar={1,2,3,4,5,6}; почему-то не работает, притом что остальные фичи от C++0x которые я встречал компилировались с соответствующим предупреждением что это новые фичи и они ещё не утверждены. Тем не менее приведённый мною код всё равно компилироваться не хочет посему вопрос: это minigw...
C++ вопрос из С++ для специалистов По скольку я не могу задавать вопросы в разделе С++ для специалистов,задаю его здесь Была тема Написать функцию, определяющую содержит ли односвязный список циклы (например, последний ссылается на второй). Может я чего то не допонял(просто мне показалось,что приведенные решения были очень раздуты),но в односвязном списке зациклиться может только при участии последнего узла.Если нам... подробнее

Показать сообщение отдельно
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
10.08.2011, 08:33     Встроенная сортировка
Цитата Сообщение от accept Посмотреть сообщение
пузырьковая сортировка очень медленная
Пузырьковая сортировка самая непригодная, нужно избегать ее как только можно.
А сортировка сложностью O(n) для специальных массив, например, целочисленных с узким диапазоном. Называется сортировка подсчетом, сортирует массив, максимум, за 3 прохождения по нему.
 
Текущее время: 04:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru