Python冒泡排序的遞歸和非遞歸實現

Python冒泡排序的遞歸和非遞歸實現 遞歸實現: #冒泡排序遞歸的實現 #flag標記某次for循環是否有數字交換,沒有則認爲ls已經有序 #i的取值從0到len-1,由於涉及兩數比較,i和i+1,則i最大取到倒數第二個數,i+1取到最後一個數 #按冒泡邏輯,每一輪for循環會有序一個最大數字在隊尾 #從算法效率考慮每一輪for循環,後繼循環範圍應該減1, #本實現遞歸調用一重for循環實現冒泡
相關文章
相關標籤/搜索