筆試面試——算法篇

排序算法 選擇原則：數據量小考慮編程量；數據量大考慮執行時間和存儲空間。 按數據量： 大列表：快排，歸併，桶排序，基數排序 小列表：冒泡，選擇，插入，Shell O(1)< O(log2n)< O(n) < O(nlog2n) < O(n^2) 平均時間複雜度排序：基數< 堆、歸併、快排 < shell < 插入、冒泡、選擇 冒泡排序 每次比較交換相鄰的兩個元素，從第一對到最後一對，此時最後的元素

>>阅读原文<<