快速排序算法

AlgorithmLargestNumber

?????Input: A list of numbersL.

?????Output: The largest number in the listL.


? ??ifL.size= 0????return?null

? ??????largestL[0]

? ??for each?item?in?L,??do

? ??if?item>largest?,?then

? ??????largest?←?item

? ??return?largest

"←" denotes?assignment. For instance, "largest?←?item" means that the value of?largest?changes to the value of?item.

"return" terminates the algorithm and outputs the following value.



這是一個快速排序的例子。紅色的符號標(biāo)記樞軸元素;在動畫開始時,選擇最右邊的元素作為支點。

An animation of the?quicksort algorithm?sorting an array of randomized values. The red bars mark the pivot element; at the start of the animation, the element farthest to the right hand side is chosen as the pivot.
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容