與前天介紹的 bubble sort 一樣,是一種計算排序的方法,但是此種演算法比起 bubble sort 平均所花費的時間更少
(表格來源 https://www.runoob.com/w3cnote/ten-sorting-algorithm.html )
時間複雜度,越小代表效率越好,關於詳細的時間複雜度,可以參考此篇文章:https://ithelp.ithome.com.tw/articles/10203082
Quick Sort 擁有許多種變形,所以在網路上找相關文章時,有些文章 Quick Sort 方式有些微不同,但是他們整體概念基本上都是
Lab. 明天要解的題目:912. Sort an Array
我們上次使用 bubble sort 的算法解這一題,但是發現會效率不高,會出現 Time Limit Exceeded 的情況,我們這次使用今天介紹的 Quick Sort 的方法來解這一題
為了避免新加入的讀者需要往前翻題目,我們再將題目敘述一遍:
題目敘述:
測資的 Input/Output:
題目的條件:
看完題目你需要思考的是: