算法学习

1.冒泡法排序.py

arr = [3, 8, 4, 2, 6, 7, 9, 1, 5]

length = len(arr)
i = 1 #[1, length - 1] 表示第几趟遍历
j = 0 #[0, length - 1 - i] 表示某一趟遍历中，待比较的两个数中前一个数的位置

while i < length:
    j = 0
    while j < length - i:
        if arr[j] > arr[j + 1]:
            tmp = arr[j]
            arr[j] = arr[j + 1]
            arr[j + 1] = tmp
        j += 1
        
    i += 1

print arr