用遞歸解決冒泡排序問題

2019獨角獸企業重金招聘Python工程師標準>>> java 冒泡排序是種很簡單的排序方式。若是用循環方式，一般就是兩層循環。編程 因爲兩層循環都是與元素個數N線性相關，因此能夠簡單估算出它的時間複雜度是O(N2)，一般而言，這是較糟糕的複雜度。數組 固然，這也幾乎是全部簡單方式的宿命，想簡單就別想效率高！app 前面篇章說到遞歸也是一種循環，因此普通循環能解決的問題，用遞歸也能解決。咱們來看

>>阅读原文<<