Реализации алгоритмов/Сортировка/Пирамидальная: различия между версиями

{{wikipedia|Пирамидальная сортировка}}

 

#include <stdio.h>

 

return 0;

}

 

== [[w:C++|C++]] ==

#include <iterator>

 

pop_heap( first, last-- );

}

 

== C++ (другой вариант) ==

#include <iostream>

#include <conio.h>

return 0;

}

 

static Int32 add2pyramid(Int32[] arr, Int32 i, Int32 N)

{

System.Console.ReadLine();

}

 

== C# (другой вариант) ==

public class Heap<T>

{

}

 

Здесь T - любой тип, на множестве элементов которого можно ввести [[w:Частично упорядоченное множество|отношение частичного порядка]].

 

Вместо '''«SomeType»''' следует подставить любой из арифметических типов (например [[integer]]).

 

procedure Sort(var Arr: array of SomeType; Count: Integer);

 

end;

end;

 

== Pascal (другой вариант) ==

N — количество элементов массива

 

procedure HeapSort(var m: myarray; N: integer);

var

end;

end;

 

== Pascal (третий вариант) ==

//процедура для перессылки записей

procedure swap(var x,y:integer);

left(a,n);

end;

 

== [[w:Python|Python]] ==

def heapSort(li):

"""Сортирует список в возрастающем порядке с помощью алгоритма пирамидальной сортировки"""

li[0] = temp

downHeap(li, 0, i)

 

== [[w:Python|Python]] (другой вариант) ==

 

def heapsort(s):

sl = len(s)

swap(i, 0)

sift(0, i)

 

== [[w:Perl|Perl]] ==

@out=(6,4,2,8,5,3,1,6,8,4,3,2,7,9,1)

$N=@out+0;

}

}

 

== [[w:Java|Java]] ==

/**

* Класс для сортировки массива целых чисел с помощью кучи.

}

 

 

[[en:Algorithm Implementation/Sorting/Heapsort]]