堆排序 java
来源:互联网 发布:足球 知乎 编辑:程序博客网 时间:2024/06/06 17:28
一个简单的堆排序
---源代码
public class heapify {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("hellow");
int a[]={2,1,4,6,3,7,5};
heapSort(a,a.length);
int i;
for(i=0;i<a.length;i++){
System.out.print(a[i]+"");
}
}
//创建一个堆结点
public static void heapify(int a[],int i ,int size){
int left=i*2+1;
int right=i*2+2;
int largest=i;
if(left<size){
if(a[left]<a[i]) largest=left;
}
if(right<size){
if(a[right]<a[i]) largest=right;
}
if(largest!=i){
int temp=a[largest];
a[largest]=a[i];
a[i]=temp;
heapify(a,i,size);
}
}
//建立堆
public static void maxHeapify(int a[],int size){
int i;
for(i=size-1;i>=0;i--)
heapify(a ,i,size);
}
//堆排序
public static void heapSort(int a[],int size){
int i;
for(i=size-1;i>=0;i--)
{
maxHeapify(a,i+1);
int temp=a[i];
a[i]=a[0];
a[0]=temp;
}
}
}
- java排序 -- 堆排序
- Java堆排序算法
- 堆排序(java)
- Java 堆排序算法
- JAVA 堆排序
- 堆排序Java代码
- java 堆排序
- 堆排序Java实现
- java堆排序
- 堆排序(JAVA)
- 堆排序-java实现
- JAVA堆排序
- java 堆排序
- 堆排序 Java实现
- 堆排序 java
- java 堆排序
- Java堆排序
- java堆排序
- Reading notes of OS Security
- Delphi代码页和设计页的作用问题。
- 设置双核浏览器的浏览模式
- 关于mongodb索引优化的实现与思考
- DWR中获取Session,Request,Response等信息
- 堆排序 java
- 中断线程
- mysql联结操作符
- 学习ExtJS Window常用方法
- OpenGL框架
- struts2的完整的struts.xml骨架
- Difference between login and non-login shell
- MATLAB "Out of memory"问题
- 从程序员到项目经理