堆排序

本文深入解析堆排序算法,包括构建大根堆的原理和过程,以及如何利用堆排序对数组进行高效排序。特别强调了堆排序的时间复杂度及其在取前K大/小应用中的优势。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

建立堆的时间复杂度为O(n),随后的排序为O(nlgn);常用于取前K大/小的应用。


public void heapSort(int[] arr) {
if (arr == null || arr.length == 0) {
return;
}
for (int i = arr.length / 2; i >= 0; i--) {
buildHeap(arr, i, arr.length - 1);
}
//将堆进行排序.
for(int j=arr.length-1;j>=1;j--){
swap(arr, 0, j);//将堆根交换至末尾
buildHeap(arr, 0, j-1);
}
}
/**
* 建立堆,这里创建的是大根堆.
* @param arr
* @param from
* @param to
*/
private void buildHeap(int[] arr, int from, int to) {
int temp = arr[from];
for (int next = 2 * from + 1; next <= to; next = 2 * next + 1) {
if (next < to && arr[next] < arr[next + 1]) {
next++;
}
if (temp < arr[next]) {//大根堆
arr[from] = arr[next];
from = next;
}else{
break;
}
}
arr[from] = temp;
}
/**
* 对换数值.
* @param arr
* @param start
* @param next
*/
private void swap(int[] arr, int start, int next) {
arr[start] = arr[start] ^ arr[next];
arr[next] = arr[next] ^ arr[start];
arr[start] = arr[start] ^ arr[next];
}
资源下载链接为: https://pan.quark.cn/s/6b3e936ec683 在英语学习过程中,一款优秀的词典工具至关重要。Vocabulary.com Dictionary 和欧陆词典(EuroDict)作为两款备受推崇的在线词汇资源,各具特色且能够相互补充,为用户打造全面的词汇学习体验。 Vocabulary.com Dictionary 不仅提供单词的标准释义,还特别注重词汇的实际运用。它涵盖了丰富的例句、短语和习语,帮助用户掌握词汇在不同语境中的使用方式。此外,Vocabulary.com 设有互动学习功能,通过游戏和挑战的形式,让学习者在趣味中巩固新词汇。其“智能学习计划”能够根据用户的学习进度和能力定制个性化学习路径,是提升词汇量的有效工具。 与之配合的欧陆词典则以多语言支持和深度词汇解析闻名。它不仅提供英文词汇的解释,还涵盖多种语言对照,非常适合多语种学习者。欧陆词典还提供同义词、反义词、派生词等扩展信息,以及丰富的短语和习语,帮助用户全面理解词汇的多维度含义。 在实际使用时,学习者可以先通过 Vocabulary.com Dictionary 查找单词的基本信息和应用场景,再借助欧陆词典拓展对词汇的多语言理解,尤其是对比不同语言中词汇的对应关系。Vocabulary.com 的互动学习模式适合日常学习,而欧陆词典则更适合深度研究和词汇拓展。 压缩包中的文件可能包括“Vocabulary.com Dictionary.jpg”,这可能是词典的截图或封面,用于视觉介绍;“Vocabulary.com Dictionary.mdd”和“.mdx”文件则是欧陆词典的数据文件,用于存储索引和数据,方便离线查询。将这些文件下载到本地,即使在无网络的情况下,也能使用部分功能。 Vocabulary.com Dictionary 和欧陆词典的结合使用,能为学习者
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值