堆排序
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
通常堆是通过一维数组来实现的。在数组起始位置为0的情形中：
- 父节点i的左子节点在位置(2*i+1);
- 父节点i的右子节点在位置(2*i+2);
- 子节点i的父节点在位置floor((i-1)/2);
heapsort
英汉-汉英词典
n. [计]堆排序
词组 | 习惯用语
您要查找的是不是：
- rhapsody n. 狂诗；[音]狂想曲
- seaport n. 海港；港口都市
- haphazard adj. 偶然的, 随意的, 无计划的
- northeast n. 东北 adj. 东北的；向东北的；来自东北的 adv. 向东北；来自东北
heapsort n. 堆排序
网络短语:
grid heapsort algorithm 网格堆排序
algorithm complexity-theory big-o heapsort lower-bound 算法
英语例句库
- I mainly responsible for sequencing and HEAPSORT Hill.
我主要负责的是希尔排序和堆排序。
声明：以上例句、词性分类均由互联网资源自动生成，未经过人工审核，其表达内容亦不代表本软件的观点；若发现问题，欢迎向我们指正。
中文百科
英语百科
Heapsort 堆排序
In computer science, heapsort is a comparison-based sorting algorithm. Heapsort can be thought of as an improved selection sort: like that algorithm, it divides its input into a sorted and an unsorted region, and it iteratively shrinks the unsorted region by extracting the largest element and moving that to the sorted region. The improvement consists of the use of a heap data structure rather than a linear-time search to find the maximum.
- Fellow of the American Academy of Pediatrics的意思
- fellow of the american college of anesthesiologists的意思
- fellow of the american college of angiology的意思
- Fellow of the American College of Cardiology的意思
- Fellow of the American College of Chest Physicians的意思
- Fellow of the American College of Dentists的意思
- Fellow of the American College of Gastroenterology的意思
- Fellow of the American College of Hospital Administrators的意思
- Fellow of the American College of Medical Hypnotists的意思
- Fellow of the American College of Obstetrics and Gynecology的意思
- Fellow of the American College of Otolaryngology的意思
- Fellow of the American College of Physicians的意思
- Fellow of the American College of Radiology的意思
- Fellow of the American College of Sports Medicine的意思
- Fellow of the American College of Surgeons的意思
- Fellow of the American Institute of Hypnosis的意思
- fellow of the american medical association的意思
- Fellow of the American Public Health Association的意思
- Fellow of the Australian College of Dental Surgeons的意思
- Fellow of the Australian College of Medical Administrators的意思
- Fellow of the Australian Institute of Hospital Adiministration的意思
- Fellow of the British Psychological Society的意思
- Fellow of the Chartered Society of Physiotherapy的意思
- Fellow of the College of General Practitioners的意思
- Fellow of the College of Obstetricians and Gynecologists的意思