快速排序的總結

快速排序的核心點在於尋找一個基準點  給基準點找到正確的索引位置   (升序)簡單敘述就是將比基準點大的數據移到基準點左邊,將比基準點小的數據移到基準點右邊   找到基準點正確的位置    然後遞歸二分   最後得出快速排序的算法複雜度爲nlogn(冒泡排序的算法複雜度爲n^2)   注意點: 如果將最左邊的數據賦值給基準點    那麼一定需要將右邊循環放在上面
相關文章
相關標籤/搜索