Sorting Algorithm Comparison

• Java 安裝

  • http://www.oracle.com/technetwork/java/javase/downloads/index.html

  • Java SE 6 Update ?? (jdk-6u??-windows-x64.exe)

  • 安裝路徑
    Java Development Kit (JDK)預設值: C:\Program Files\Java\jdk1.6.0_??
    Java Runtime Environment (JRE)預設值: C:\Program Files\Java\jre6

  • 系統變數中找到「Path」並選擇編輯(沒有Path變數時，請自行新增)
    在最後方「C:\Program Files\Java\jdk1.6.0_??\bin;」

• Sorting Algorithms (Java codes, Chapter 6, Java 資料結構與演算法,廖榮貴等 文魁資訊)
  •   Selection Sort ,Insertion Sort, Bubble Sort, Merge Sort, Quick Sort,
• Comparison (Sort java codes, Modified by 張自勤、施耀竣 )
  
  • (100%)建立一個表格說明各種排序方法的
    • (40%)
      • Time Complexity
        • Best-case,
        • Average-case,
        • Worst-case,
      • Stability,
      • In Place,
    • (30%)建立一個Excel圖表，說明各種排序時間
      • Running Time vs N(排序數目大小) (N = 2^4, 2^5, 2^6, 2^7,..., 2^10,.., 2^20,...)

  • (30%)心得
    • 說明Excel圖表所呈現之
    • (你認為這些排序方法的優缺點)
    • 那些有相關於你先前撲克牌排序?
    • 你學到那一種方法可以用於改進你先前的撲克牌排序?

• (Bonus 20%) 給老師的建議
  • 到目前上課為止，你覺得有哪些地方？老師可以改進，讓你的學習效果更加更上一層樓。