Последние записи
- Взаимодействие через командную строку
- Перенести программу из Delphi в Lazarus
- Определить текущую ОС
- Автоматическая смена языка (раскладки клавиатуры)
- Сравнение языков на массивах. Часть 2
- wprintf как напечатать кириллицу
- Взаимодействие через командную строку
- Сравнение языков на массивах. Часть 1
- Сравнение языков по скорости
- Чтение огромных xml-файлов
Интенсив по Python: Работа с API и фреймворками 24-26 ИЮНЯ 2022. Знаете Python, но хотите расширить свои навыки?
Slurm подготовили для вас особенный продукт! Оставить заявку по ссылке - https://slurm.club/3MeqNEk
Online-курс Java с оплатой после трудоустройства. Каждый выпускник получает предложение о работе
И зарплату на 30% выше ожидаемой, подробнее на сайте академии, ссылка - ttps://clck.ru/fCrQw
13th
Дек
Сортировка кучей на языке Си
Posted by obzor under c/c++
Вам дано n чисел. Отсортируйте их при помощи алгоритма сортировки кучей (heap sort).
Croessmah
//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 << " ";
}
}
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]);
}
}
Похожие статьи
Купить рекламу на сайте за 1000 руб
пишите сюда - alarforum@yandex.ru
Да и по любым другим вопросам пишите на почту
пеллетные котлы
Пеллетный котел Emtas
Наши форумы по программированию:
- Форум Web программирование (веб)
- Delphi форумы
- Форумы C (Си)
- Форум .NET Frameworks (точка нет фреймворки)
- Форум Java (джава)
- Форум низкоуровневое программирование
- Форум VBA (вба)
- Форум OpenGL
- Форум DirectX
- Форум CAD проектирование
- Форум по операционным системам
- Форум Software (Софт)
- Форум Hardware (Компьютерное железо)