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

Показать сообщение отдельно
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
25.04.2011, 00:37     реализация Shell Sort в stl
__beginner__, Верно) В MSVS Так по крайней мере. Кстати, на тот код что я скинул вызывается из std::sort - вспомогательная функция Sort - а из нее сортировка вставками.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
template<class _RanIt,
    class _Diff> inline
    void _Sort(_RanIt _First, _RanIt _Last, _Diff _Ideal)
    {   // order [_First, _Last), using operator<
    _Diff _Count;
    for (; _ISORT_MAX < (_Count = _Last - _First) && 0 < _Ideal; )
        {   // divide and conquer by quicksort
        pair<_RanIt, _RanIt> _Mid =
            std::_Unguarded_partition(_First, _Last);
        _Ideal /= 2, _Ideal += _Ideal / 2;  // allow 1.5 log2(N) divisions
 
        if (_Mid.first - _First < _Last - _Mid.second)
            {   // loop on second half
            std::_Sort(_First, _Mid.first, _Ideal);
            _First = _Mid.second;
            }
        else
            {   // loop on first half
            std::_Sort(_Mid.second, _Last, _Ideal);
            _Last = _Mid.first;
            }
        }
 
    if (_ISORT_MAX < _Count)
        {   // heap sort if too many divisions
        std::make_heap(_First, _Last);
        std::sort_heap(_First, _Last);
        }
    else if (1 < _Count)
        std::_Insertion_sort(_First, _Last);    // small
    }
 
Текущее время: 14:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru