python--冒泡法

来源:互联网 发布:星际淘宝王 编辑:程序博客网 时间:2024/06/18 09:59

它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
@param: array: an integer array
@return:
“”“

def sortIntegers( array):    array_len = len(array)    if array_len==0 or array_len==1:        return array_len    for i in range(array_len):        for j in range(i,array_len):            if array[i]>array[j]:                array[i],array[j] = array[j],array[i]    return array
原创粉丝点击