# -*- coding: utf-8 -*-
"""
Bubble Sort
Author : <jianzhang.zhang@foxmail.com>
Date : 2016-07-04
Version: 1.0
"""
def bubbleSort(olist):
length = len(olist)
for i in range(length-1):
for j in range(length-1):
if olist[j] > olist[j+1]:
# swap the position
olist[j],olist[j+1] = olist[j+1],olist[j]
return olist
if __name__ == "__main__":
testList = [9,4,7,3,8,2,5,6]
print bubbleSort(testList)
>>> ================================ RESTART ================================
>>>
[2, 3, 4, 5, 6, 7, 8, 9]
>>>