個人學習筆記 氣泡排序Python版

氣泡排序的原理：

氣泡排序是將待排序的陣列相鄰兩元素兩兩比較，如果符合排序的預期則這兩個元素的相對位置保持不變；如果不符合排序的預期則交換這兩個相鄰元素的順序。題眼在相鄰上。以這樣的方式進行排序通過兩兩的交換可以將端元素「擠」到最邊上，就像泡泡浮出水面，因而起名為氣泡排序。

以如下所示陣列為例：

[65

, 12
, 21, 3
, 9, 1
, 50
, 33]

python**實現：

import sys

lists = [65
, 12
, 21, 3
, 9, 1
, 50
, 33]
#starting bubble sort
count = len(lists)
print count
for i in 
range(0
, count-1):
for j in 
range(1
, count-i):
if lists[j] < lists[j-1]:
lists[j-1], lists[j] = lists[j], lists[j-1]
print lists

range()函式的取值是左閉右開區間，需注意右邊界的取值

i執行全域性是count-1（i的含義為周而復始的趟數，即count-1趟，範圍為[0,count-2]），因為最後僅會剩下乙個元素，陣列已然有序，即使兩兩相比也不會交換任何元素的順序。因而不再需要第count-1趟。

執行結果：

時間複雜度：o(n^2)

SAP BW個人學習筆記

sap bw個人學習筆記 難免有錯，持續更新，切勿對號入座。一 kpi 1 kpi是線性遞增的 2 kpi關鍵指標 一般情況下，2個模組，就有40個kpi，3個模組，有60多個kpi 二 增強 1 只有不符合要求時，才使用增強，還要使用標準字段。三 財務資料源 財務資料源是用的後像，也即是餘像，只能...

ajax個人學習筆記

1.function createxhr else if typeof activexobject undefined catch e else 2.ie瀏覽器第一次向伺服器端請求，獲取最新資料，其後預設獲取的是快取資料，而不是最新的資料，可以使用js中的隨機字串處理。3.ajax非同步 true ...

個人學習筆記 0802

header1 一級標題 h是英文header標題的縮寫，標題無處不在，它的應用範圍十分廣泛 結構 寫作文 ppt等。h1是主標題，h2是副標題，h3 h4 h5 h6依次遞減字型的大小。p是英文paragraph段落的縮寫，常用於建立乙個段落 用於注釋 lorem ipsum text 一般用於佔...