【基础算法】-python递归冒泡排序法
# Python 中使用递归实现冒泡排序的方法：
def bubble_sort_recursive(arr, n=None):
if n is None:
n = len(arr)
if n == 1:
return arr
for i in range(n-1):
if arr[i] > arr[i+1]:
arr[i], arr[i+1] = arr[i+1], arr[i]
bubble_sort_recursive(arr, n-1)
return arr
arr = [259, 190, 20, 100, 87, 134, 90]
print('待排序的数组为：', arr)
print('从小到大排序后结果为：', bubble_sort_recursive(arr))
