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

 

==[[w:Си (язык программирования)|C]]==

#include <stdio.h>

 

return 0;

}

 

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

===Вариант № 1===

#include <iterator>

 

pop_heap( first, last-- );

}

 

===Вариант № 2===

#include <iostream>

 

return 0;

}

 

==[[w:C Sharp|C#]]==

===Вариант № 1===

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

{

System.Console.ReadLine();

}

 

===Вариант № 2===

public class Heap<T>

{

heap.HeapSort();

}

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

 

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

/**

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

}

 

==[[w:Pascal|Pascal]]==

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

 

procedure HeapSort (var sequence: array of T; count: Word);

 

end

end;

Здесь нет вывода и ввода массива. Либо случайный, либо пользователем.

 

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

 

procedure HeapSort (var sequence: array of T; N: Integer);

var i: Integer;

end

end;

 

===Вариант № 3===

{ Процедура для обмена значений переменных }

procedure swap (var x, y: integer);

end

END.

 

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

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

$N=@out+0;

}

}

 

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

 

Проверить работу любой из функций можно добавив, например, следующий код (Python 3; для Python 2 следует опустить скобки в операторах <code>print</code>):

count = 30 # Количество значений в последовательности

# Заполняем последовательность значениями, расположенными в порядке, обратном желаемому:

print("Упорядоченная последовательность:")

print(sequence)

 

===Вариант № 1===

def heap_sort (sequence):

 

sequence[0], sequence[index] = sequence[index], sequence[0]

sift_down(0, index)

 

===Вариант № 2===

def heap_sort (sequence):

 

swap_items(index, 0)

sift_down(0, index)

 

==[[w:Rust (язык программирования)|Rust]]==

 

Проверить работу любой из функций можно добавив, например, следующий код (следует учитывать, что в Rust массивы до 32 элементов могут выводиться макросами <code>print!</code> и <code>println!</code>; для более длинных придётся писать собственную функцию вывода):

fn main () {

let mut sequence = [0i32; 30]; // Массив из 30 элементов

println!("Упорядоченная последовательность:\n{:?}", sequence);

}

 

===Вариант № 1===

fn heap_sort <T: PartialOrd> (sequence: &mut[T]) {

let length = sequence.len();

} { /* Пустое тело цикла (имитация цикла с постусловием)*/ }

}

 

===Вариант № 2===

По сравнению с предыдущим вариантом элементы последовательности также должны быть ''копируемыми'' (реализовывать типаж <code>Copy</code>).

fn heap_sort <T: PartialOrd + Copy> (sequence: &mut[T]) {

fn sift_down <T: PartialOrd + Copy> (sequence: &mut[T], root: usize, limit: usize) {

}

}

 

{{BookCat | filing = deep}}