Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Eliseicher
#1

Использование Timsort - C++

10.06.2013, 22:36. Просмотров 626. Ответов 0
Метки нет (Все метки)

Задача:отсортировать массив Тимсортом, нашел код но при применении выдает ошибку "Ошибка 9 error C2664: tim_sort: невозможно преобразовать параметр 1 из "int [50000]" в "std::vector<_Ty> &"

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
 void tim_sort(vector<int> &mas) {
      int n = mas.size();
      vector<int> tmp(n);
      int min_size = get_min_size(n);
      int beg = 0, size = min_size;
      vector<segment> seg;
      seg.reserve((n-1)/min_size + 1);
     
      for (int i=0;i<n;i+=min_size) {
        size = min(min_size,n-i);
        selection_sort(mas,i,i+size); 
        seg.push_back(segment(i,size));
        try_merge(mas, seg, tmp);
      }
      while (seg.size() != 1) {
        try_merge(mas, seg, tmp, true);
      }
    }
 
int main(){
 const int size = 50000;
/*заполняем массив целыми 4х значными числами  имя массива matrix*/
tim_sort(matrix)
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2013, 22:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Использование Timsort (C++):

Реализация Timsort - C++
Добрый день! В качестве обучения реализовываю алгоритм сортировки Timsort. На всякий случай : https://ru.wikipedia.org/wiki/Timsort ...

Работа с двумерными числовыми массивами. Использование указателей. Использование функций пользователя. - C++
Помогите пожалуйста!!!!!!! Сделать три варианта: первый вариант – передача данных между функциями с помощью глобального...

C/C++ Использование функций, использование break - C++
Здравствуйте. Не знал как назвать тему, боялся что, если назову &quot;КАК ЭТО РАБОТАЕТ?&quot; то её удалят. Пишу программу для вычисления длинных...

Использование строк.Использование структур - C++
Задачка: Дана строка,состоящая из групп нулей и едениц. Найти и вывести на экран группы с нечетным количеством символов. И еще одна: ...

Множественное наследование, Перегрузка функций, Перегрузка операторов, Использование дружественных функций и классов, Использование шаблонов классов - C++
Здравствуйте!!! Я бы хотел попросить помоч решить...ну или скинуть примеры таких задач, если вдруг у вас они завалялись на компе или...

Реализация Timsort на Джаве - Java
Как дз задали реализовать TimSort(Я не уверен, что именно эту сортировку, но я так понял условие) Само дз: Определить путем...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2013, 22:36
Привет! Вот еще темы с ответами:

Сортировка методом Timsort: нужен пример - Assembler
Доброе время суток. Проблема с написанием кода сортировки Timsort(ввиду не знания ассемблера). Может кто помочь? или же скинуть литературу,...

Создание и использование своих @NamedQueries. Использование EntityManager - Java EE
Добрый день! Создавал классы сущностей и сессий через NetBeans генераторы кода. Использование стандартных...

Задачи на использование событий. Осуществить использование событий в программе с применением синтаксиса обработчика, рекомендованного для среды NET Fr - C#
NET Framework. Программа для поиска простых чисел среди чисел Фибоначчи. При нахождении очередного простого числа активировать событие...

Использование конструкторов. Перегрузка конструкторов. Использование свойств - C#
Помогите реализовать свойства, позволяющие осуществить проверку на допустимые значения для данных класса. using System; using...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru