Форум программистов, компьютерный форум 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) напишите пожалуйста код программы если не сложно... ((( подробнее

Показать сообщение отдельно
slowCheetah
11 / 11 / 1
Регистрация: 18.07.2009
Сообщений: 123
24.04.2011, 21:25  [ТС]     реализация Shell Sort в stl
Цитата Сообщение от asics Посмотреть сообщение
__beginner__, Самому реализовать не судьба ? Да и вообще, все давно уже реализовано, осатется только копи/паст
спасибо, кэп
вот до этого действительно сам не дошел бы никогда, слишком это сложно вообще зайдя на какой-нибудь algolist.xxx сделать ее копипаст и использовать дальше

я спросил есть ли в stl ее реализация, я не просил за меня писать ее алгоритм или что-то в этом духе

Добавлено через 4 минуты
Цитата Сообщение от ForEveR Посмотреть сообщение
__beginner__, sort реализован не на базе быстрой сортировки. Метод сортировки выбирается по разным параметрам самой функцией sort.
Например, как вы думаете что вызовется при сортировке небольшого вектора?

C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    int arr[]={5,4,3,2,1};
    std::vector<int> vec(arr, arr+(sizeof(arr)/sizeof(*arr)));
    std::sort(vec.begin(), vec.end());
}
т.е. вы хотите сказать, что реализация std::sort зависит от объема входных данных? и при небольшом массиве будет использоваться сортировка, например, вставками, а при большом объеме данных быстрая?
 
Текущее время: 03:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru