冒泡排序

来源:互联网 发布:爱上人工智能 编辑:程序博客网 时间:2024/06/18 16:55
# coding:utf-8__author__ = 'taohao'"""bubble sort"""def bubble_sort(array):    i = j = 0    length = len(array)    while i < length-1:        while j < length-i-1:            if array[j] > array[j+1]:                tem = array[j]                array[j] = array[j+1]                array[j+1] = tem            j += 1        j = 0        i += 1if __name__ == "__main__":    array = [19, 3, 6, 99, 80, 39, 4, 2, 27, 50, 6, 75, 201, 98, 28, 91]    bubble_sort(array)    print array

0 0
原创粉丝点击