# 20172307 2018-2019-1 《程序設計與數據結構》第5周學習總結

時間 2019-11-14

原文原文鏈接

20172307 2018-2019-1 《程序設計與數據結構》第5周學習總結

教材學習內容總結

查找
1.線性查找：從該列表頭開始依次比較每個值，直至找到該目標元素。

2.二分查找法：二分查找是從排序列表的中間開始查找，若是沒有在那個中間元素則繼續查找。運用遞歸的方式實現
html

排序
1.選擇排序：經過反覆地將某一特定值放到它在列表中的最終已排序位置從而完成對某一列表值的排序。

2.插入排序：經過反覆地將某一特定值插入到該列表某一個已排序的子集中來完成對列表值的排序。

3.冒泡排序：經過重複地比較相鄰元素且在必要時將它們互換，從而完成對某個列表的排序。

4.快速排序：經過將列表分區，而後對分區進行遞歸式排序，從而完成對整個列表的排序。
5.歸併排序：經過將列表遞歸式分紅兩半直至每一子列表都含有一個元素，而後將這些子列表歸併到一個排序順序中，從而完成對列表的排序。
6.基數排序：基數排序是基於隊列處理的。java

教材學習中的問題和解決過程

問題1：如何建立一個泛型方法git
問題1解決方案：建立一個泛型方法，需在方法頭的返回類型前插入一個泛型聲明
例：

public <T> T genericMethod(Class<T> tClass)throws InstantiationException ,
  IllegalAccessException{
        T instance = tClass.newInstance();
        return instance;
}