java算法系列之一：堆排序算法

原创于 2015-09-13 15:11:16 发布 · 590 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java算法 #数据结构 #算法

java数据结构系列专栏收录该内容

12 篇文章

订阅专栏

本文深入解析堆排序算法的实现过程，包括建堆、调整堆、交换堆顶元素等关键步骤，通过实例展示如何使用Java实现堆排序。

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

import java.util.Arrays;

public class HeapSort {
	
	
	public static void main(String[] arg){
		
		int a[]={45,12,65,89,78,1,23,54,35,76,99,10};
		 int arrayLength=a.length;  
		         //循环建堆  
		      for(int i=0;i<arrayLength-1;i++){  
		             //建堆  
		         buildMaxHeap(a,arrayLength-1-i);  
		             //交换堆顶和最后一个元素  
		         swap(a,0,arrayLength-1-i);  
		         System.out.println(Arrays.toString(a));  
	        }  
	}
	
	
	public static void buildMaxHeap(int[] data,int lastIndex){
		//从最后一个父节点开始运行
		for(int i=(lastIndex-1)/2;i>=0;i--){
			int k=i;
			while(k*2+1<=lastIndex){
				//左结点
				int biggerIndex =2*k+1;
				//
				if(biggerIndex < lastIndex){
					if(data[biggerIndex]<data[biggerIndex+1]){
						biggerIndex ++;
					}
				}
				if(data[k]<data[biggerIndex]){
					swap(data,k,biggerIndex);
					k=biggerIndex;
				}else{
					break;
				}
			}
		}

	}


	public static void swap(int[] data, int k, int biggerIndex) {
		// TODO Auto-generated method stub
		int temp =data[k];
		data[k] =data[biggerIndex];
		data[biggerIndex] =temp;
	}
	

}