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

最新推荐文章于 2024-06-03 19:59:37 发布

Naploen8

最新推荐文章于 2024-06-03 19:59:37 发布

阅读量591

点赞数

CC 4.0 BY-SA版权

分类专栏： java数据结构系列文章标签： java算法数据结构算法

本文链接：https://blog.youkuaiyun.com/cool_easy/article/details/48415781

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;
	}
	

}