JavaFX - 排序方法的進度條

Question

我必須創建一個 JavaFX 程序，該程序創建一個隨機生成的 5 位整數列表，然后使用 BubbleSort 對它們進行排序。 我必須將排序方法綁定到進度條以顯示它的狀態。 我將如何 go 關於將進度條綁定到 BubbleSort 方法？ （可以改變列表的大小以獲得最佳結果）

Answer 1

ProgressBars 通常不衡量實際進度（因為它們有時無法確切知道完成某件事需要多長時間以及當前進度的確切進度）。 如果可以，則使用實際進度，否則使用估計值。 在這種情況下，估計可能會更好，除非您能找到某種方法來衡量冒泡排序的實際進展（我沒有嘗試這樣做，而且我不知道您是否可以，正如 VGR 在注釋）。

您可以做的是根據不同大小的輸入集對您的排序進行基准測試。 如果對於給定的輸入大小，預計排序將花費不到一秒鍾的時間，甚至不要費心顯示進度條。 如果預計排序需要更長的時間，則在對實際數據進行排序時，請根據不同輸入集大小的基准結果計算時間估計值。 運行獨立於實際排序算法的時間線，它會根據您的估計更新進度。 實際完成排序后，停止時間線並將進度設置為 100%。 它不會是完美的，但可能會足夠好。

我將把這個建議策略的實施留給感興趣的讀者。

另一個更簡單的解決方案是使用不確定的進度條，它會一直旋轉直到一切都完成。 它根本沒有真正顯示出進展，它只是表明某些事情（可能）正在發生。 有時這對於某些任務來說是一個不錯的解決方案，但對於您的排序進度測量任務，顯示進度估計或實際進度的計算可能是首選。