原创 面試必備之工廠方法模式
一、定義 工廠方法模式屬於類的創建型模式，又被稱爲多態工廠方法模式 。工廠方法模式的意義是定義一個創建產品對象的工廠接口，將實際創建工作推遲到子類當中。 相比於簡單工廠模式，工廠方法模式的工廠類不再負責產品的創建，
2020-06-14 22:50:54
1
原创 交換排序-起泡排序
一、定義 首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，若爲逆序（即L.r[1].key > L.r[2].key），則將兩個記錄交換之，然後比較第二個記錄和第三個記錄的關鍵字。依次類推，直至第n-1個記錄和第n個
2020-06-07 05:39:13
原创 插入排序-2-路插入排序
2-路插入排序 一、定義 2-路插入排序是在折半插入排序的基礎上再改進，其目的是減少排序過程中移動記錄的次數，但爲此要付出n個記錄的輔助空間。 二、具體實現 另設一個同類型的數組d，先將list[0]複製給d
2020-05-25 13:15:57