python排序之冒泡排序

冒泡排序html 思想：每次比較相鄰兩個元素，若是它們的順序錯誤，就對換它們的位置。code 每一趟只能將一個元素歸位，若是有n個元素須要進行排序，則須要將n-1個元素進行歸位，即進行（n-1）躺操做，已經歸位的再也不比較。htm 最優時間複雜度：O(n) 【表示便利一次沒有發現任何能夠交換的元素，排序結束】排序 最壞時間複雜度：O（n*n）class 穩定性：穩定sort 代碼：時間 def b

>>阅读原文<<