-
1 heap sort
-
2 heap sort
древовидная сортировка, пирамидальная сортировкаэффективный алгоритм сортировки, предусматривающий включение сортируемых элементов данных в структуру данных в виде двоичного дерева таким образом, что максимальное значение находится в корне дерева, а значение любого родительского узла больше, чем у каждого из его дочерних узлов; затем элементы данных можно выбирать (извлекать) через корень в отсортированном порядкеАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > heap sort
-
3 heap sort
1) Общая лексика: древовидная сортировка (тж. пирамидальная сортировка; эффективный алгоритм сортировки, предусматривающий включение сортируемых элементов данных в структуру данных в виде двоичного дерева таким образом, что максимальное значение находится в)2) Вычислительная техника: пирамидальная сортировка -
4 heap sort
yığın sıralama -
5 heap sort
пирамидальная сортировка, сортировка по дереву с приоритетом, сортировка методом Уильямса -
6 heap sort
пирамидальная сортировка, сортировка по дереву с приоритетом, сортировка методом УильямсаThe New English-Russian Dictionary of Radio-electronics > heap sort
-
7 heap sort
English-Russian dictionary of computer science and programming > heap sort
-
8 heap sort
пирамидальная сортировка -
9 Heap sort
Iகுவியல் வரிசையாக்கம்/ வரிசைப்படுத்தல்IIகுவியல் வரிசையாக்கம் -
10 heap sort
yığın sıralama -
11 heap
хип, "куча"в программировании - область динамически распределяемой [оперативной] памяти для структур данных, размер которых не может быть определён до момента исполнения программы; операционная система или программа может выделять из этой области для временного хранения данных блоки памяти произвольного размера обычно в порядке именуемом "первый подходящий". Именно такое отсутствие чёткой упорядоченности объясняет название термина - в противоположность стеку или очереди. Освобождаемые блоки памяти возвращаются в хип, что сравнительно быстро приводит к его фрагментации. Если же освобождаемые блоки не возвращаются, то возникает проблема утечки памяти из хипа (heap leak problem)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > heap
-
12 sort
1) сортировка; упорядочение || сортировать; упорядочивать•- sort alphabetically- address calculation sort
- ascending sort
- balanced merge sort
- binary insertion sort
- block sort
- bubble sort
- bucket sort
- card sort
- cascade merge sort
- checkpoint sort
- cocktail shaker sort
- collate sort
- comparison counting sort
- comparison-of-pairs sort
- depth sort
- descending sort
- digital sort
- diminishing increment sort
- disk sort
- distribution counting sort
- divide and conquer sort
- drum sort
- electromechanical sort
- electronic sort
- enumeration sort
- exchange sort
- external sort
- four-tape sort
- generalized sort
- heap sort
- index sort
- insertion sort
- internal sort
- key sort
- machine sort
- manual sort
- max sort
- merge sort
- multipass sort
- multiple sort
- multireel sort
- multiway merge sort
- needle sort
- odd-even transposition sort
- one-tape sort
- oscillation sort
- own coding sort
- partition-exchange sort
- pigeonhole sort
- polyphase sort
- process-limited sort
- property sort
- quick sort
- radix sort
- radix-exchange sort
- random-access sort
- repeated selection sort
- replacement selection sort
- restart sort
- return point sort
- selection sort
- serial sort
- Shell's sort
- sifting sort
- single-pass sort
- sort by counting
- stable sort
- straight insertion sort
- straight selection sort
- tag sort
- tape sort
- tournament sort
- tree-selection sort
- tree-structure sort
- twin drum sort
- two-way insertion sort
- unbalanced merge sort
- Xmas-tree sortEnglish-Russian dictionary of computer science and programming > sort
-
13 sort
1) сортировка || сортировать2) класс; категория; тип; группа || классифицировать; относить к (определённому) классу, категории, типу или группе3) упорядочение || упорядочивать4) pl специальные наборные знаки; специальные символы•- sort by extension
- sort by insertion
- sort by name
- sort by selection
- sort by size
- sort by time
- address calculating sort
- address table sort
- alphanumeric sort
- ascending sort
- Batcher's odd-even merge sort
- block sort
- bogo sort
- bubble sort
- cascade sort
- cocktail shaker sort
- collating sort
- comparison counting sort
- depth sort
- descending sort
- dictionary sort
- distributive sort
- divide and conquer sort
- external sort
- file sort
- heap sort
- Hoare sort
- indirect sort
- internal sort
- key sort
- least significant digit radix sort
- manual sort
- merge sort
- most significant digit radix sort
- multipass sort
- Neumann sort
- oscillating sort
- parallel sort
- pointer sort
- polyphase sort
- property sort
- quick sort
- ripple sort
- selection sort
- shaker sort
- Shell sort
- sifting sort
- straight insertion sort
- straight selection sort
- stupid sort
- tag sort
- tape sort
- topological sort
- tree sort
- Williams sort -
14 sort
1) сортировка || сортировать2) класс; категория; тип; группа || классифицировать; относить к (определённому) классу, категории, типу или группе3) упорядочение || упорядочивать4) pl. специальные наборные знаки; специальные символы•- address table sort
- alphanumeric sort
- ascending sort
- Batcher's odd-even merge sort
- block sort
- bogo sort
- bubble sort
- cascade sort
- cocktail shaker sort
- collating sort
- comparison counting sort
- depth sort
- descending sort
- dictionary sort
- distributive sort
- divide and conquer sort
- external sort
- file sort
- heap sort
- Hoare sort
- indirect sort
- internal sort
- key sort
- least significant digit radix sort
- manual sort
- merge sort
- most significant digit radix sort
- multipass sort
- Neumann sort
- oscillating sort
- parallel sort
- pointer sort
- polyphase sort
- property sort
- quick sort
- ripple sort
- selection sort
- shaker sort
- Shell sort
- sifting sort
- sort by exchange
- sort by extension
- sort by insertion
- sort by name
- sort by selection
- sort by size
- sort by time
- straight insertion sort
- straight selection sort
- stupid sort
- tag sort
- tape sort
- topological sort
- tree sort
- Williams sortThe New English-Russian Dictionary of Radio-electronics > sort
-
15 sort algorithm
= sorting algorithmкаждый алгоритм сортировки можно отнести к одному из трёх базовых методов: перестановка элементов, их отбор и вставка.Sorting is a fundamental operation in computer science, and as a result a large number of good sorting algorithms have been developed. — Сортировка является одной из базовых операций в вычислительной науке и технике, поэтому для её реализации разработано много эффективных алгоритмов см. тж. alphanumeric sort, bubble sort, case-insensitive sort, collating sort, counting sort, dictionary sort, heap sort, in place sorting, insertion sort, linguistic sort, merge sort, ordering algorithm, Shell sort, sort
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > sort algorithm
-
16 insertion sort
примитивный и весьма неэффективный алгоритм ручной сортировки, при котором очередной элемент данных размещается в нужном месте списка после сравнения (сопоставления) с имеющимися элементамиАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > insertion sort
-
17 пирамидальная сортировка
heapsort, heap sortБольшой англо-русский и русско-английский словарь > пирамидальная сортировка
-
18 разбирать
несовер. - разбирать;
совер. - разобрать( кого-л./что-л.)
1) (на части - о механизме и т.п.) strip, disassemble, take to pieces, dismantle, disjoint;
pull down, demolish( о доме, стене и т.п.)
2) (расследовать дело, вопрос и т.п.) investigate, inquire (into), look (into) ;
discuss (рассматривать) ;
sort out разг.
3) грам. analyze, analyse брит. (по членам предложения) ;
parse (по частям речи)
4) (понимать) make out, decipher, understand;
несовер. тж. try to make out;
read (о нотах)
5) юр. try;
hear (a case)
6) take (расхватывать) ;
buy up (раскупать)
7) (рассортировывать) sort out
8) разг. (охватывать - о чувствах) seize/fill with;
come over
9) только несовер.;
разг. (быть разборчивым) be fastidious;
be particular
10) только несовер. (критически обсуждать) review;
discussразбир|ать -, разобрать (вн.)
1. (брать все по частям, по одному) sort out (smth.) ;
(раскупать) buy* up (smth.) ;
весь товар разобрали в какой-нибудь час all the goods went in an hour or so;
2. (сортировать) sort (smth.) out;
разобрать сваленные книги sort out the heap of books;
3. (на части) disassemble (smth.), take* (smth.) to pieces;
dismantle (smth.) ;
(разрушать) pull (smth.) down;
~ часы;
take* a watch to pieces;
~ крышу dismantle a roof;
~ мотор, винтовку strip an engine, rifle;
4. (рассматривать) discuss (smth.), go* over/into (smth.) ;
~ дело (в суде) try a case;
5. грам. (по частям речи) parse (smth.) ;
(по членам предложения) analyse (smth.) ;
6. (различать) make* (smth.) out;
(написанное, сказанное тж.) understand* (smth.) ;
в темноте ничего нельзя было разобрать one could make out nothing in the darkness;
~ по складам spell* out;
~ ноты read* music;
хорошо ~ почерки be* good* at reading handwriting;
ничего не могу разобрать в этом I can make nothing of it, I can`t make head or tail of it;
7. разг. (о чувствах, страстях и т. п.) overcome*;
меня ~ает смех I can`t help laughing;
8. тк. несов. разг.: не ~ая indiscriminately, without stopping to choose;
~аться, разобраться
9. тк. несов. (разниматься на части) disassemble, come* apart;
10. разг. (раскладывать вещи) unpack;
11. (в пр.;
анализировать что-л.) go*/look into (smth.), examine( smth.) ;
(различать, понимать) understand* (smth.) ;
хорошо ~аться в чем-л. have* a good* understanding of smth.Большой англо-русский и русско-английский словарь > разбирать
-
19 pile
A n1 ( untidy heap) tas m (of de) ; ( stack) pile f (of de) ; to be in a pile être en tas or en pile ; to leave sth in a pile laisser qch en tas ; to sort sth into piles trier qch en tas ; put those books into piles mettez ces livres en piles ;2 (of fabric, carpet) poil m ; deep-pile carpet tapis m au poil épais ; to brush sth with the pile/against the pile brosser qch dans le sens du poil/à rebrousse-poil ;3 ○ ( large amount) a pile ou piles of un tas or des tas de ; to have piles of money être plein aux as ○ ;C vtr ( in a heap) entasser (on sur) ; ( in a stack) empiler (on sur) ; to be piled with [surface] être recouvert de piles de [books, objects] ; the room was piled high with boxes il y avait une montagne de cartons dans la pièce ; a plate piled high with cakes une assiette avec une montagne de gâteaux ; to pile luggage into a car empiler des bagages dans une voiture.D vi ○1 ( board) to pile on/off monter dans [qch]/sortir de [qch] en se bousculant [bus, train] ; to pile into s'engouffrer dans [vehicle] ;2 ( crash) to pile into [vehicle] rentrer dans [other vehicle] ; the bus piled into them le bus leur est rentré dedans.to be at the top/bottom of the pile être en haut/bas de l'échelle ; to make one's pile ○ faire son beurre ○.■ pile in ○ monter en se serrant ; the bus came and we all piled in le bus est arrivé et nous y sommes montés en nous serrant.■ pile on ○: to pile on the charm en faire un peu trop pour séduire ; to pile it on mettre le paquet ○.■ pile up [leaves, snow, rubbish] s'entasser ; [money] s'amasser ; [debts, evidence, problems, work] s'accumuler ; [cars] ( in accident) se rentrer dedans ;▶ pile [sth] up, pile up [sth]1 lit ( in a heap) entasser ; ( in a stack) empiler ; to be piled up [books, plates] s'empiler (on sur) ;2 fig accumuler [debts, evidence, problems, work]. -
20 pack
1. n тюк; связка, узел; вьюк2. n пакет; упаковка; кипа3. n пачка4. n короб5. n ком. кипа6. n воен. снаряжение, выкладка; ранец7. n свора; стая8. n группа; кучка9. n банда10. n множество, масса11. n паковый лёд, пак12. n количество заготовленных за сезон фруктов, овощей; сезонная выработка рыбных и мясных консервов13. n комплект клёпкиdisk pack — пакет дисков, комплект дисков
14. n карт. колода15. n обёртывание в мокрые простыни16. n простыня для обёртывания17. n мед. тампон18. n косметическая маска из вяжущих веществ19. n стр. бутовая кладка; набивка20. n горн. закладка21. n горн. породная стенка22. n горн. костёр, заполненный породой23. n горн. метал. цементирующее средство, карбюризатор24. n горн. тех. узел, блок25. n горн. спорт. нападающие26. v упаковывать, запаковывать, укладывать вещи27. v укладываться28. v убирать, упаковывать29. v тюковать30. v поддаваться упаковке, легко укладываться31. v заполнять, набивать, переполнять32. v набиваться, скучиваться33. v собирать карты в колоду34. v навьючивать35. v ехать или идти с багажом; перевозить багаж36. v разг. таскать, носить при себе37. v сворить38. v собираться стаями39. v укатывать, прикатывать; уплотнять40. v уплотняться, трамбоваться41. v затыкать, законопачиватьto pack a leaking joint — законопатить течь, вогнать набивку в паз
42. v консервировать43. v мед. тампонировать44. v оборачивать, окутывать45. v мед. завёртывать в мокрые простыни46. v горн. закладывать выработку47. v хим. заполнять насадкой, насаживатьto pack a big punch — нести мощное вооружение, обладать большой мощностью
48. v заполнять своими сторонниками; создавать численный перевес своих сторонников49. v тенденциозно подбирать состав присяжных50. v арх. подтасовывать картыСинонимический ряд:1. backpack (noun) backpack; bag; haversack; knapsack; packsack; rucksack2. band (noun) band; gang; ring3. deck (noun) deck; set4. group (noun) company; crew; crowd; group; horde; mob; passel; throng5. much (noun) barrel; bunch; cluster; great deal; heap; lashings; lot; lump; mass; mountain; much; multiplicity; peck; pile; plenty; wealth6. package (noun) bundle; package; packet; parcel7. box (verb) bestow; box; package; store; stow; warehouse8. carry (verb) bear; buck; carry; convey; ferry; lug; shoulder; tote; transport9. compress (verb) bind; compress; condense; contract; press10. load (verb) burden; charge; choke; cram; crowd; fill; freight; heap; jam; lade; load; mob; pile; squeeze; stuffАнтонимический ряд:allot; apportion; disperse; displace; dispose; dissipate; distribute; empty; jumble; loosen; neutralise; open; scatter; sort; strew; unbind
- 1
- 2
См. также в других словарях:
Heap-Sort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… … Deutsch Wikipedia
Heap Sort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… … Deutsch Wikipedia
Adaptive heap sort — The adaptive heap sort is a sorting algorithm that is similar to heap sort, but uses a randomized binary search tree to structure the input according to any preexisting order. The randomized binary search tree is used to select candidates that… … Wikipedia
Heap (data structure) — This article is about the programming data structure. For the dynamic memory area, see Dynamic memory allocation. Example of a complete binary max heap In computer science, a heap is a specialized tree based data structure that satisfies the heap … Wikipedia
Insertion sort — Infobox Algorithm class=Sorting algorithm data=Array time= О(n²) space= О(n) total, O(1) auxiliary optimal=Not usuallyInsertion sort is a simple sorting algorithm, a comparison sort in which the sorted array (or list) is built one entry at a time … Wikipedia
Shell sort — is a sorting algorithm that is a generalization of insertion sort, with two observations: *insertion sort is efficient if the input is almost sorted , and *insertion sort is typically inefficient because it moves values just one position at a… … Wikipedia
Comparison sort — Sorting a set of unlabelled weights by weight using only a balance scale requires a comparison sort algorithm A comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often … Wikipedia
Adaptive sort — A sorting algorithm falls into the adaptive sort family when its performance and demand for computational resources adapts to the existing order or disorder in its input. Adaptive heap sort and adaptive merge sort are examples of such an… … Wikipedia
Bubble Sort — [dt. »blasenartiges Sortieren«], ein einfacher Algorithmus für die Sortierung von Daten. Das Verfahren beruht darauf, dass die Elemente des Bestands mehrfach nacheinander durchgesehen werden, bei jedem Durchgang wird das größte bzw. kleinste… … Universal-Lexikon
Imogen Heap — Surnom Immi Nom Imogen Jennifer Jane Heap Naissance 9 décembre 1977 Essex … Wikipédia en Français
Skew heap — A skew heap is a variant of a binary heap. In contrast to e.g. leftist heaps, there is no structural constraint on skew heaps.There are only two constraints left: * The general heap order must be enforced * Every operation (add, remove min,… … Wikipedia