Сортировка кучей на языке Си

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 << " ";
    }
}

BlackGold

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]);
    }
}

тема на форуме

Похожие статьи

• Удалить повторяющиеся элементы из массива (VBA в Excel)
• Pascal — Заполнить массив случайными числами
• Реализация процедуры поиска max элемента одномерного массива
• PascalABC.net — Заполнить массив случайными числами и найти сумму элементов
• Удаление элементов из одномерного массива
• Сортировка имен файлов в TStringList
• Замена элементов в двумерном массиве
• Как быть, если полученный массив Excel VBA имеет всего одно значение
• Распределить слова в алфавитном порядке
• Считывание двумерного массива из потока данных