問答題

【案例分析題】

應(yīng)用選擇排序?qū)π蛄衑xample按照字母順序排序.

為什么改進(jìn)的算法最差效率也是平方級(jí)的？

答案： 最差情況是數(shù)組是嚴(yán)格遞減的，那么此時(shí)改進(jìn)的冒泡排序會(huì)蛻化為原來的冒泡排序.
微信掃碼免費(fèi)搜題