利用Semaphore进行动画排序，可以暂停

import java.awt.*;
import java.awt.event.*;
import java.awt.geom.*;
import java.util.*;
import java.util.concurrent.*;

import javax.swing.*;

public class AlgorithmAnimation {
	public static void main(String[] args) {
		EventQueue.invokeLater(new Runnable() {
			@Override
			public void run() {
				JFrame frame = new AnimationFrame();
				frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
				frame.setVisible(true);
			}
		});
	}
}

class AnimationFrame extends JFrame {
	public AnimationFrame() {
		ArrayComponent comp = new ArrayComponent();
		add(comp, BorderLayout.CENTER);
		
		final Sorter sorter = new Sorter(comp);
		
		JButton runButton = new JButton("Run");
		runButton.addActionListener(new ActionListener() {
			@Override
			public void actionPerformed(ActionEvent event) {
				sorter.setRun();
			}
		});
		
		JButton stepButton = new JButton("Step");
		stepButton.addActionListener(new ActionListener() {
			@Override
			public void actionPerformed(ActionEvent event) {
				sorter.setStep();
			}
		});
		
		JPanel buttons = new JPanel();
		buttons.add(runButton);
		buttons.add(stepButton);
		add(buttons, BorderLayout.SOUTH);
		setSize(300, 300);
		
		Thread t = new Thread(sorter);
		t.start();
	}
}

class Sorter implements Runnable {
	public Sorter(ArrayComponent comp) {
		values = new Double[VALUES_LENGTH];
		for(int i=0; i<values.length; i++) {
			values[i] = new Double(Math.random());
			this.component = comp;
			this.gate = new Semaphore(1);
			this.run = false;
		}
	}
	
	public void setRun() {
		run = true;
		gate.release();
	}
	
	public void setStep() {
		run = false;
		gate.release();
	}
	
	@Override
	public void run() {
		Comparator<Double> comp = new Comparator<Double>() {
			@Override
			public int compare(Double i1, Double i2) {
				component.setValues(values, i1, i2);
				try {
					if(run) {
						Thread.sleep(DELAY);
					} else {
						gate.acquire();//暂停
					}
				} catch (Exception e) {
					Thread.currentThread().interrupt();
				}
				
				return i1.compareTo(i2);
			}
		};
		Arrays.sort(values, comp);
		component.setValues(values, null, null);
	}
	
	private Double[] values;
	private ArrayComponent component;
	private Semaphore gate;
	private volatile boolean run;
	private static final int DELAY = 100;
	private static final int VALUES_LENGTH = 30;
}

class ArrayComponent extends JComponent {
	public synchronized void setValues(Double[] values, Double marked1, Double marked2) {
		this.values = values.clone();
		this.marked1 = marked1;
		this.marked2 = marked2;
		repaint();
	}
	
	public synchronized void paintComponent(Graphics g) {
		if(values == null) {
			return;
		}
		
		Graphics2D g2 = (Graphics2D) g;
		int width = getWidth() / values.length;
		for(int i=0; i<values.length; i++) {
			double height = values[i] * getHeight();
			Rectangle2D bar = new Rectangle2D.Double(width*i, 0, width, height);
			if(values[i] == marked1 || values[i] == marked2) {
				g2.fill(bar);//将比较的两个地方加颜色
			} else {
				g2.draw(bar);
			}
		}
	}
	
	private Double marked1;
	private Double marked2;
	private Double[] values;
}