問答題

【簡答題】假定選擇最左元素作為支點(diǎn)??焖倥判蚴遣皇欠€(wěn)定的?為什么?(舉例或者給出證明)

答案: 不穩(wěn)定。如,輸入1,2,1,第一次劃分后:1,1,2,也是排序結(jié)果,兩個1的前后次序已經(jīng)改變。
題目列表

你可能感興趣的試題

問答題

【簡答題】

將下列函數(shù)按照增長順序(由慢到快)排列。
2n,10n2,100n,logn,logn3,e10,15n+100logn,n!

答案:

e10,logn,logn3,15n+100logn,100n,10n2,2n,n!

微信掃碼免費(fèi)搜題