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

реализация Shell Sort в stl - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ java to c http://www.cyberforum.ru/cpp-beginners/thread282572.html
Помогите перевести код с java на c. Или обясните что и как сдесь работает (алгоритм) package tree; import base.*; import java.awt.*; public class Tree extends Solid {
C++ матрица дана матрица 3х4, нужно найти максимальное среднее арифметическое среди средних арифметических каждой строки матрицы есть код, реализующий эту работу, но в нем очень трудно разобраться может кто предложит альтернативу этой махине? int i,s1,s2,n1,n2; double sum(double a) { return a+1; } template <typename T, size_t Rows> http://www.cyberforum.ru/cpp-beginners/thread282567.html
Работа с экраном в текстовом режиме. C++
Уважаемые форумчане. Помогите с кодом программы. void doubleframe() //формирование двойной рамки { int i; gotoxy(2,1); cout<<'╔'; //левый верхний угол рамки for(i=3;i<=x2-2;i++)cout<<'═'; //верхняя часть рамки cout<<'╗'; //правый верхний угол рамки
Инициализация динамических матриц в с++ C++
Необходимо реализовать класс матриц, вот мой набросок: // Класс.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" class matrix { public: matrix(int cap);
C++ Одномерный масссив. http://www.cyberforum.ru/cpp-beginners/thread282551.html
Помогите пожалуйста решить задачку: Рассчитать сумму положительных элементов одномерного массива. Заранее спасибо огромное за оказанную помощь!!!
C++ Массив целых чисел «свернуть в кольцо» и повернуть вправо на К позиций Задание таково - Массив целых чисел x ... x «свернуть в кольцо» и повернуть вправо на К позиций (К может быть больше n) напишите пожалуйста код программы если не сложно... ((( подробнее

Показать сообщение отдельно
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
25.04.2011, 13:11     реализация Shell Sort в stl
Цитата Сообщение от __beginner__ Посмотреть сообщение
имеется в виду поразрядная?
Имеется в виду разделение диапазона пополам.
Сортировок без сравнения не бывает.

"Двоичная", она же "быстрая" имеет сложность от n*log(n), до n*n.
Т.е. всё ништяк, пользуйтесь спокойно. В 99.9% случаев std::sort - правильный выбор.
 
Текущее время: 21:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru