排序算法--面試總結分析

面試時最常問的就是排序算法，所以總結一下這個過程中我遇到的問題： 敘述**排序算法思想，然後寫代碼；最常問的是快排； 各個排序的時間複雜度，一般情況下都說的是平均。首先還是會問快排，​nlogn，然後問同樣複雜度的排序算法，合併排序、堆排序、shell排序。（剛開始的時候一直特別害怕複雜度，因爲感覺自己不清楚，面試過程中突然感覺，只要進行了折半，複雜度就是nlogn。所以知道各個排序的思想，還是很

>>阅读原文<<