java堆排序可视化

最新推荐文章于 2025-07-30 20:23:37 发布

29DCH

最新推荐文章于 2025-07-30 20:23:37 发布

阅读量613

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 算法 swing Java学习之路文章标签： java 算法可视化 swing

本文链接：https://blog.youkuaiyun.com/CowBoySoBusy/article/details/84556844

本文详细介绍了如何使用Java编程实现堆排序算法，并通过Swing进行可视化展示，帮助读者更好地理解和掌握堆排序的工作原理。内容包括堆排序的步骤、核心代码解析以及可视化界面的设计与实现。

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

import java.awt.*;
import javax.swing.*;

public class AlgoFrame extends JFrame{
   
   

    private int canvasWidth;
    private int canvasHeight;

    public AlgoFrame(String title, int canvasWidth, int canvasHeight){
   
   

        super(title);

        this.canvasWidth = canvasWidth;
        this.canvasHeight = canvasHeight;

        AlgoCanvas canvas = new AlgoCanvas();
        setContentPane(canvas);
        pack();

        setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        setResizable(false);

        setVisible(true);
    }

    public AlgoFrame(String title){
   
   

        this(title, 1024, 768);
    }

    public int getCanvasWidth(){
   
   return canvasWidth;}
    public int getCanvasHeight(){
   
   return canvasHeight;}

    // data
    private HeapSortData data;
    public void render(HeapSortData data){
   
   
        this.data = data;
        repaint();
    }

    private class AlgoCanvas extends JPanel{
   
   

        public AlgoCanvas(){
   
   
            // 双缓存
            super(true);
        }

        @Override
        public void paintComponent(Graphics g) {
   
   
            super.paintComponent(g);

            Graphics2D g2d = (Graphics2D)g;

            // 抗锯齿
            RenderingHints hints = new RenderingHints(
                    RenderingHints.KEY_ANTIALIASING,
                    RenderingHints.VALUE_ANTIALIAS_ON);
            hints.put(RenderingHints.KEY_RENDERING, RenderingHints.VALUE_RENDER_QUALITY);
            g2d.addRenderingHints(hints);

            // 具体绘制
            int w = canvasWidth/data.N();
            for(int i = 0 ; i < data.N() ; i ++ ) {
   
   
                if ( i >= data.heapIndex)
                    AlgoVisHelper.setColor(g2d, AlgoVisHelper.Red);
                else
                    AlgoVisHelper.