JavaFX、基数排序动画

 

package sort;

import javafx.application.Application;
import javafx.geometry.Insets;
import javafx.geometry.Pos;
import javafx.scene.Scene;
import javafx.scene.control.Button;
import javafx.scene.control.ContentDisplay;
import javafx.scene.control.Label;
import javafx.scene.layout.BorderPane;
import javafx.scene.layout.HBox;
import javafx.scene.paint.Color;
import javafx.scene.shape.Rectangle;
import javafx.scene.text.Text;
import javafx.scene.text.TextAlignment;
import javafx.stage.Stage;

import java.security.SecureRandom;
import java.util.ArrayList;
import java.util.Collections;

public class Exercise23_17 extends Application {
    private static final int SIZE = 20;     //数组大小
    private ArrayList<Integer> list = new ArrayList<>(SIZE);        //数组列表
    private Rectangle[] rectangles = new Rectangle[10];     //矩形框
    private ArrayList[] bucket = new ArrayList[10]; //桶（存储基数0~9）
    private Label[] labels = new Label[10];     //标签数组
    private int index, max;
    private boolean ordered;

    public static void main(String[] args) {
        launch(args);
    }

    @Override
    public void start(Stage primaryStage) {
        Text text = new Text();     //顶部文本
        Button step = new Button("Step");   //下一步
        Button reset = new Button("Reset"); //重置按钮
        HBox hBox = new HBox(10, step, reset);  //底部面板
        hBox.setAlignment(Pos.CENTER);

        BorderPane pane = new BorderPane(getCenter());      //总面板
        pane.setTop(text);
        pane.setBottom(hBox);
        pane.setPadding(new Insets(2));
        BorderPane.setAlignment(pane.getTop(), Pos.CENTER);

        //按钮注册动作事件
        step.setOnAction(event -> {
            radixSort();
            if (ordered) {  //有序
                pane.setCenter(getCenter());
                text.setText("The list has sorted");
                step.setDisable(true);
            }
        });
        reset.setOnAction(event -> {
            list.clear();
            index = 0;
            ordered = false;
            text.setText("");
            step.setDisable(false);
            bucket = new ArrayList[10];
            pane.setCenter(getCenter());
        });

        Scene scene = new Scene(pane, 700, 350);
        primaryStage.setScene(scene);
        primaryStage.setTitle("Exercise23_17");
        primaryStage.show();
    }

    /** 返回中心面板 */
    private BorderPane getCenter() {
        HBox topHBox = new HBox();
        topHBox.setAlignment(Pos.BOTTOM_CENTER);
        for (int i = 0; i < SIZE; i++) {    //数组列表面板
            if (!ordered)
                list.add(1 + new SecureRandom().nextInt(1000));
            Rectangle r1 = new Rectangle(30, 20);
            r1.setStyle("-fx-stroke: grey; -fx-fill: white;");
            Label label = new Label(String.valueOf(list.get(i)), r1);
            label.setContentDisplay(ContentDisplay.CENTER);
            topHBox.getChildren().add(label);
        }

        HBox centerHBox = new HBox(7);
        centerHBox.setAlignment(Pos.BOTTOM_CENTER);
        for (int i = 0; i < 10; i++) {  //桶面板
            rectangles[i] = new Rectangle(45, 200);
            rectangles[i].setStyle("-fx-stroke: grey; -fx-fill: white;");
            labels[i] = new Label("", rectangles[i]);
            labels[i].setContentDisplay(ContentDisplay.CENTER);
            Label label = new Label(String.valueOf("bucket[" + i + "]"), labels[i]);
            label.setContentDisplay(ContentDisplay.TOP);
            centerHBox.getChildren().add(label);
        }

        BorderPane pane = new BorderPane(centerHBox);
        pane.setTop(topHBox);
        pane.setStyle("-fx-border-color: black; -fx-padding: 25px 10px 5px;");

        return pane;
    }

    /** 基数排序 */
    public void radixSort() {
        if (index < list.size()) {
            if (max == 0) {
                for (int i = 0; i < list.size(); i++)   //查找最大数
                    if (list.get(i) > max)
                        max = list.get(i);
            }

            //查找首位基数
            int k = 1, n = 0;
            int key = list.get(index);
            while (n++ <= k)
                key /= 10;
            key %= 10;

            if (bucket[key] == null)
                bucket[key] = new ArrayList();
            bucket[key].add(list.get(index));
            labels[key].setText(list.get(index) + "\n" + labels[key].getText());
            labels[key].setTextFill(Color.RED);

            for (int i = 0; i < bucket.length; i++)  //对桶内元素排序并添加回数组
                if (bucket[i] != null)  {
                    Collections.sort(bucket[i]);
                    labels[i].setText("");
                    for (int j = 0; j < bucket[i].size(); j++)
                        labels[i].setText(labels[i].getText() + "\n" + bucket[i].get(j));
                }
            index++;
        } else {
            //将桶内数据移回数组
            for (int i = 0, k = 0; i < bucket.length; i++) {
                if (bucket[i] != null) {
                    for (int j = 0; j < bucket[i].size(); j++)
                        list.set(k++, (int)bucket[i].get(j));
                    labels[i].setText("");
                }
            }
            ordered = true;
        }
    }

}

---