第4章——算法初步

4.1排序 4.1.1選擇排序 O（n*n）; 4.1.2插入排序 插入排序是將待插入元素一個一個插入到有序部分的過程 4.1.3排序題與sort應用 4.2散列的定義與整數散列 直接把輸入的數做爲數組的下標對這個數進行統計 散列：將元素經過一個函數轉換爲整數，使該整數儘量惟一的表明這個元素。其中轉換函數被稱爲散列函數。 除留餘數法：H（key）=key%mod; 除留餘數法可能會有hash值相同

>>阅读原文<<