面試算法題

所有算法都要達到紙上手寫運行無誤。 一   排序(冒泡 & 選擇 & 快排) 我們通常所說的排序算法往往指的是內部排序算法，即數據記錄在內存中進行排序。 一種是比較排序，時間複雜度O(nlogn) ~ O(n^2)，主要有冒泡排序，選擇排序，歸併排序，堆排序，快速排序等 另一種是非比較排序，時間複雜度可以達到O(n)，主要有: 計數排序，基數排序，桶排序等 ⚠️注意: 排序算法是否爲穩定是由具體的

>>阅读原文<<