問答題

【案例分析題】

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

為什么改進的算法最差效率也是平方級的？

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