Python冒泡排序的递归和非递归实现

Python冒泡排序的递归和非递归实现 递归实现: #冒泡排序递归的实现 #flag标记某次for循环是否有数字交换,没有则认为ls已经有序 #i的取值从0到len-1,由于涉及两数比较,i和i+1,则i最大取到倒数第二个数,i+1取到最后一个数 #按冒泡逻辑,每一轮for循环会有序一个最大数字在队尾 #从算法效率考虑每一轮for循环,后继循环范围应该减1, #本实现递归调用一重for循环实现冒泡
相关文章
相关标签/搜索