java-sort-algorithm

初學 java 時練習實作 Soring Algorithm 及 Search Algorithm

• 使用到 Scanner 讓使用者透過 console 輸入參數

Run

• Sort 執行 org.albertryu.SortSpeedTest#main
• SearchTest 執行 org.albertryu.SearchTest#main

Sort Example

請輸入要產生陣列的大小:33
排序前:
47083 15345 34562 1372 6432 35498 56347 34672 14131 31718 5168 60561 2733 47297 61462 30572 12113 2389 56996 450 49743 36967 32438 25758 28221 1918 42482 42179 33039 44594 59087 32359 51363 
排序後:
450 1372 1918 2389 2733 5168 6432 12113 14131 15345 25758 28221 30572 31718 32359 32438 33039 34562 34672 35498 36967 42179 42482 44594 47083 47297 49743 51363 56347 56996 59087 60561 61462 
Bubble=2ms
SeleSort=0ms
InserSort=1ms
MergeSort=1ms
Arrays.Sort=0ms

Search Example

請輸入要產生陣列的大小:33
原始陣列:
8259 1464 46259 32267 35615 50008 100 31667 38623 46052 54794 30442 21625 30730 31142 36342 17169 41581 15875 13788 9318 31995 48650 59792 65137 16823 44426 36096 52725 34474 23548 2868 52215 

排序後陣列:
100 1464 2868 8259 9318 13788 15875 16823 17169 21625 23548 30442 30730 31142 31667 31995 32267 34474 35615 36096 36342 38623 41581 44426 46052 46259 48650 50008 52215 52725 54794 59792 65137 
array contain 100 is true
BinarySearch spend=2/ms

Changelog

2022-11-30

• 根據現在對程式的理解重構修改 package 分類
• 將不必要的檔案加入 .gitignore