快速排序總結(QuickSort)

快速排序 一.什麼是快速排序 1.快排的本質 2.快排的思想 3.代碼實現 二.一次快排(partsort)常見實現方式 1.hoare版本 2.挖坑法 3.前後指針法 三.快排常見的幾道面試題 1.快排的最壞和最優場景?時間複雜度分別爲多少? 2.快排的空間複雜度? 3.快排的穩定性 (1).什麼是排序的穩定性 (2).快排是否穩定 (3).排序穩定性的應用場景 四.快排的使用場景 五.快排的優
相關文章
相關標籤/搜索