数据结构 堆排序模板
堆支持的操作：
1.插入一个数
2.求集合当中的最小值
3.删除最小值
4.删除任意一个元素
5.修改任意一个操作
import java.util.Scanner;
public class HeapSort{
//堆排序
static int N = 10010;
static int [] h = new int[N];
static int size = 0;
static void down(int u){
int x = u;
if(u*2<=size&&h[u*2]<h[x]) x = u*2;
if(u*2+1<=size&&h[u*2+1]=1&&h[x/2]>h[x]){
swap(x/2,x);
x = x /2;
}
}
heap[++size] = x;up(size); //插入一个数
heap[1]; //求最小值
heap[1] = heap[size];size–;down(1); //删除最小值
heap[k] = heap[size];size–;down(k);up(k); //删除任意一个元素
heap[k] = x;down(k);up[k]; //修改任意一个元素
添加链接描述
作者：豪满天下
相关文章
Xena
2020-07-03
Liana
2021-04-13
Floria
2020-11-08
Grizelda
2023-07-20
Gella
2023-07-20
Janna
2023-07-20
Ophelia
2023-07-21
Crystal
2023-07-21
Laila
2023-07-21
Aine
2023-07-21
Bliss
2023-07-21
Lillian
2023-07-21
Tertia
2023-07-21
Olive
2023-07-21
Angie
2023-07-21
Jayne
2023-07-21
Nora
2023-07-24
