文章列表
堆排序 与 优先级队列 实现
- 博客分类：
- 算法
import java.util.Random;
public class Sorts {
private int heapsize = 0;
Sorts(int[] a){
heapsize = a.length-1;
}
int parent(int i){
return (i+1)/2-1;
}
int left(int i){
return 2*(i+1)-1;
}
int right(int i){
return 2*(i+1);
}
//最大堆
void max_heap(int[] a, int i ...