問答題

【案例分析題】

應用選擇排序對序列example按照字母順序排序.

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

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