冒泡排序是种很简单的排序方式. 如果用循环方式, 通常就是两层循环.
由于两层循环都是与元素个数 N 线性相关, 所以可以简单估算出它的时间复杂度是 O(N2), 通常而言, 这是较糟糕的复杂度.
当然, 这也几乎是所有简单方式的宿命, 想简单就别想效率高!
前面篇章说到递归也是一种循环, 所以普通循环能解决的问题, 用递归也能解决. 我们来看看怎么写出它来.
用递归解决冒泡排序问题
摘要: 用递归的方式来实现的冒泡排序程序.
摘要: 用递归的方式来实现的冒泡排序程序.
冒泡排序是种很简单的排序方式. 如果用循环方式, 通常就是两层循环.
由于两层循环都是与元素个数 N 线性相关, 所以可以简单估算出它的时间复杂度是 O(N2), 通常而言, 这是较糟糕的复杂度.
当然, 这也几乎是所有简单方式的宿命, 想简单就别想效率高!
前面篇章说到递归也是一种循环, 所以普通循环能解决的问题, 用递归也能解决. 我们来看看怎么写出它来.