Форум программистов
 
Расширенный поиск
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > C++ > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 20.11.2016, 00:17   #1
Миссис
Новичок
 
Регистрация: 20.11.2016
Сообщений: 1
Репутация: 10
Печаль Сортировка кучей C

Вам дано n чисел. Отсортируйте их при помощи алгоритма сортировки кучей (heap sort).
Обратите внимание, что сортировка, реализованная при помощи другого алгоритма, в этой задаче
приниматься не будет.
Формат входного файла
В первой строке входного файла находится число n — количество чисел, которые требуется
отсортировать (1  n  105). Далее следует n чисел ai для сортировки 1  ai  109.
При этом есть ограничение по памяти и времени:

Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт

Помогите решить, пожалуйстааа
Миссис вне форума   Ответить с цитированием
Старый 10.12.2016, 00:53   #2
Croessmah
Вредный кошак
Профессионал
 
Аватар для Croessmah
 
Регистрация: 14.10.2012
Адрес: г. Инза
Сообщений: 1,145
Репутация: 362
По умолчанию

Код:

//g++  4.9.3

#include <iostream>
#include <vector>
#include <algorithm>




int main()
{
    std::vector<int> vec = {8, 9, 2, 5, 8, 4, 3, 5, 7};
    std::make_heap(vec.begin(), vec.end());
    std::sort_heap(vec.begin(), vec.end());
    for (int e: vec) {
        std::cout << e << " ";
    }
}

http://rextester.com/OTUH88197
Croessmah вне форума   Ответить с цитированием
Старый 12.12.2016, 21:24   #3
BlackGold
 
Аватар для BlackGold
 
Регистрация: 12.12.2016
Сообщений: 8
Репутация: 10
По умолчанию

Код:

void swap (int *p1,int *p2)
{
    int buf;
    buf=*p1;
    *p1=*p2;
    *p2=buf;
}
int main ()
{
    int mas[7]={31,79,13,9,51,37,29};
    int i,j;
    for(i=0;i<7;i++)
    {
        for(j=i+1;j<7;j++)
        {
            if(mas[i]>mas[j])
            {
                swap(&mas[i],&mas[j]);
            }

        }
    }
    for(i=0;i<7;i++)
    {
        printf("\nmas[%d]=%d",i,mas[i]);
    }
}

BlackGold вне форума   Ответить с цитированием
Старый 13.12.2016, 12:05   #4
olej.tsil
Заблокирован
 
Регистрация: 30.11.2016
Сообщений: 215
Репутация: -8
По умолчанию

Цитата:
Сообщение от BlackGold Посмотреть сообщение
Код:

int main ()
...

Ужас какой!
olej.tsil вне форума   Ответить с цитированием
Старый 13.12.2016, 12:30   #5
ura_111
Профессионал
 
Регистрация: 14.05.2016
Сообщений: 1,792
Репутация: 354
По умолчанию

http://www.codecodex.com/wiki/Heapsort
ura_111 вне форума   Ответить с цитированием
Старый 14.12.2016, 00:00   #6
BlackGold
 
Аватар для BlackGold
 
Регистрация: 12.12.2016
Сообщений: 8
Репутация: 10
По умолчанию

Цитата:
Сообщение от olej.tsil Посмотреть сообщение
Ужас какой!
Почему?))))
BlackGold вне форума   Ответить с цитированием
Старый 14.12.2016, 00:23   #7
p51x
Профессионал
 
Регистрация: 15.02.2010
Сообщений: 10,368
Репутация: 1609

icq: 216409213
По умолчанию

BlackGold, не обращайте внимания, это наш местный буйный.
__________________
Запомните раз и навсегда: помочь != "решите за меня"!
p51x вне форума   Ответить с цитированием
Старый 14.12.2016, 00:23   #8
olej.tsil
Заблокирован
 
Регистрация: 30.11.2016
Сообщений: 215
Репутация: -8
По умолчанию

Цитата:
Сообщение от BlackGold Посмотреть сообщение
Почему?))))
Потому что просили конкретно: один из очень неплохих по производительности алгоритм "сортировки в куче", sort_heap, а предложили пузырьковую сортировку - одну из худших из всех известных методов сортировки.
olej.tsil вне форума   Ответить с цитированием
Ответ



Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
удаление записи из БД. организация файлов кучей rachina БД в Delphi 0 07.04.2015 23:54
одновременная работа с кучей файлов artemievigor Общие вопросы C/C++ 1 28.09.2014 22:37
Работа с кучей. iCaesy Паскаль 7 29.09.2013 21:14
Вирус с кучей примочек: выезжает дисковод, всякие сообщения и т.д. Yaga Безопасность, Шифрование 69 06.03.2012 12:41
IE + ActiveX + проблему с кучей и стеком vladgolovkov Общие вопросы C/C++ 0 16.04.2009 11:10




23:56.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.

купить трафик


как улучшить посещаемость, а также решения по монетизации сайтов, видео и приложений

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru